1.使用前提:有序数组+数组中无重复元素
2.当【left,right)时,right=middle
注意如果,left依旧需要+1;
nums[middle] < target
left = middle + 1;
3.要注意数据不能溢出
4.(right - left)>>1
即(right - left) / 2
,但是使用位运算符>>
相对于除法运算符/
可能会更快。
(right - left) >> 1
1.使用前提:有序数组+数组中无重复元素
2.当【left,right)时,right=middle
注意如果,left依旧需要+1;
nums[middle] < target
left = middle + 1;
3.要注意数据不能溢出
4.(right - left)>>1
即(right - left) / 2
,但是使用位运算符>>
相对于除法运算符/
可能会更快。
(right - left) >> 1