【二分查找】

---

一、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.return
>||>= return left
<||<= return right

---

模板来源

二、left < right

不同点：
1.循环条件 left<right
2.return left，因为是以left逐渐逼近答案
3. right=mid

模板来源

三、相关题目

1.旋转排序数组

1.1找目标值

1. 33.（无重复数）

2. 88.（有重复数）

3. 我的代码

1.2找最小值

1. 153.（无重复数）

2. 154.（有重复数）

3. 面试题 10.03. 搜索旋转数组（有重复数+最小index）

4. 我的代码

2.寻找峰值

1. 162.
2. 1095.三次二分

3.二分 check 函数如何确定

1. 34.
2. 我的代码

4.不知道算啥

1. 69.

---

总结

注意细节

---