力扣 (LeetCode)刷题记录
704. 二分查找二分查找:前提:有序、无重复元素。区间:左闭右闭即[left, right],或者左闭右开即[left, right)。1.定义target在[left, right]区间,所以有如下两点:while (left <= right) 要使用 <= ,因为left == right是有意义的,所以使用 <=if (nums[middle] > target) right 要赋值为 middle - 1,因为当前这个nums[middle]一定不是targ
原创
2021-09-22 09:46:42 ·
369 阅读 ·
0 评论