知还。

1.二分查找704. 二分查找 - 力扣（LeetCode） 1.1 二分查找左闭右闭形式例如, 数组为 [1,2,3,4,5,6],长度为6 left = 0, right = n -1; 我们在进行元素查找时可以让 left = right 取到右端点值进行比较的话可以采用 left<= right形式 如果是 左闭右闭形式,则right初始可以取到数组最后一位元素,则就是 right = n - 1; while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <= 既然选择左闭右闭形式,则使用 while (left <= right); 在循环时,如果 arr[middle] > targht,更新右边界时,应该令 right = middle-1,因为选择了右闭， 如果 arr[middle] > targht, 则一定不会相等,再让 right  ...