1.左闭右闭
- while (left <= right) 要使用 <= ,因为left == right是有意义的,所以使用 <=
- if (nums[middle] > target) right 要赋值为 middle - 1,因为当前这个nums[middle]一定不是target,那么接下来要查找的左区间结束下标位置就是 middle - 1
- 同理left赋值middle+1
2.左闭右开
while (left <= right) 要使用 <,因为在【left,right)中left == right无意义,所以使用 <
if (nums[middle] > target) right 要赋值为 middle