🧩
二分查找
6 篇文章 · 已读 0 / 6
查看专题概览 / 复习建议
共 6 题
核心套路
- 左闭右闭
[l, r]还是 左闭右开[l, r)—— 选一种练熟，别混用 - 二分不只是查值，也查”满足条件的边界”——左边界 / 右边界
- 旋转数组：找哪半有序，再判 target 在不在该半
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 35 | 搜索插入位置 | 🟢 Easy | ⬜ |
| 74 | 搜索二维矩阵 | 🟡 Medium | ⬜ |
| 34 | 在排序数组中查找元素的第一个和最后一个位置 | 🟡 Medium | ⬜ |
| 33 | 搜索旋转排序数组 | 🟡 Medium | ⬜ |
| 153 | 寻找旋转排序数组中的最小值 | 🟡 Medium | ⬜ |
| 4 | 寻找两个正序数组的中位数 | 🔴 Hard | ⬜ |
易错点速查
mid = l + (r - l) / 2—— 防溢出- 区间不动会死循环：
l = mid + 1或r = mid - 1，至少一边动 - 34：找左边界用
>=收右，找右边界用<=收左 - 33：先判 mid 在左半还是右半（与 l 或 r 比较），再判 target