热门

最新

红包

立Flag

投票

同城

我的

发布
sinat_40164547
Serene17
4 年前
truesinat_40164547

3、二分法的写法:
定义target在[left,right] 区间
(1)while (left <= right) 要使用 <= ,因为left == right是有意义的,所以使用 <=
(2)if (nums[middle] > target) right 要赋值为 middle - 1,因为当前这个nums[middle]一定不是target,那么接下来要查找的左区间结束下标位置就是 middle - 1

CSDN App 扫码分享
分享
评论
2
打赏
  • 复制链接
  • 举报
下一条:
。
立即登录