二分法的套路

最新推荐文章于 2024-05-21 23:16:53 发布

在奋斗的代码菜鸡

最新推荐文章于 2024-05-21 23:16:53 发布

阅读量93

点赞数

分类专栏：学习笔记文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/woshhhk/article/details/128932881

版权

学习笔记专栏收录该内容

8 篇文章 0 订阅

订阅专栏

 * 范围查询规律
 * 初始化:
 *   int left = 0;
 *   int right = nums.length - 1;
 * 循环条件
 *   left <= right
 * 右边取值
 *   right = mid - 1
 * 左边取值
 *   left = mid + 1
 * 查询条件
 *   >= 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
 * 结果
 *   求大于(含等于), 返回left
 *   求小于(含等于), 返回right
 * 核心思想: 要找某个值, 则查找时遇到该值时, 当前指针(例如right指针)要错过它, 让另外一个指针(left指针)跨过他(体现在left <= right中的=号), 则找到了