🔥二分查找🔥
62🎈. 搜索插入位置








63🎈. 搜索二维矩阵

方法一:二分查找









方法二:从矩阵左下角开始搜索







64🎈. 在排序数组中查找元素的第一个和最后一个位置








65🎈. 搜索旋转排序数组








66🎈. 寻找旋转排序数组中的最小值



二、代码执行流程拆解
以经典测试用例 nums = [3,4,5,1,2] 为例,逐轮拆解执行过程:
| 轮次 | left | right | mid | nums[mid] | x(nums[right]) | 比较结果 | 指针调整 | 说明 |
|---|---|---|---|---|---|---|---|---|
| 初始 | 0 | 4 | - | - | 2 | - | - | 初始化指针和参照值 |
| 第 1 轮 | 0 | 4 | 2 | 5 | 2 | 5 > 2 | left=3 | mid 在左子数组(大值区),最小值在右侧 |
| 第 2 轮 | 3 | 4 | 3 | 1 | 2 | 1 ≤ 2 | right=3 | mid 在右子数组(小值区),最小值在左侧 / 当前位置 |
| 结束 | 3 | 3 | - | - | - | - | 退出循环 | left==right,定位到最小值 |



67🎈. 寻找两个正序数组的中位数


















