二分查找

共 6 题

核心套路

• 左闭右闭 [l, r] 还是 左闭右开 [l, r) —— 选一种练熟，别混用
• 二分不只是查值，也查”满足条件的边界”——左边界 / 右边界
• 旋转数组：找哪半有序，再判 target 在不在该半

题目列表

易错点速查

• mid = l + (r - l) / 2 —— 防溢出
• 区间不动会死循环：l = mid + 1 或 r = mid - 1，至少一边动
• 34：找左边界用 >= 收右，找右边界用 <= 收左
• 33：先判 mid 在左半还是右半（与 l 或 r 比较），再判 target