二分查找的正确编写方法
写二分法,区间的定义一般为两种,闭区间或者开区间
(1)左闭右闭区间[left,right][left, right][left,right]
while(left<=right) 要使用 <= ,因为 left==right 是有意义的,所以使用 <=
if (nums[middle] > target) , right 要赋值为 middle - 1 ,因为当前这个 nums[middle] 一定不是 target ,那么接下来要查找的左区间结束下标位置就是 middle - 1 ,反之同理。
class Solution:...
more...