【二分查找】
文章目录
一、left <= right二、left < right三、相关题目1.旋转排序数组1.1找目标值1.2找最小值
2.寻找峰值3.二分 check 函数如何确定
总结
一、left <= right
1.初始化: int left = 0; int right = nums.size() - 1; 2.循环条件 left <= right(左闭右闭) 3.查询条件 >= target, 则 nums[mid] >= target, right = mid - 1 > target, 则 nums[mid] > target时, right = mid - 1 <= target, 则 nums[mid] <= target时, left = mid + 1 < target, 则 nums[mid] < target时, left = mid + 1 4.retur
【二分查找】最先出现在Python成神之路。
共有 0 条评论