算法系列08：二分查找入门，在有序数组上猜中间

二分查找把线性搜索切成对数步数，关键在于索引更新与边界约定。

2026-06-20

学习目标 写出不会越界的二分模板 处理“找任意一个”和“找左/右边界” 理解 mid 的安全计算方式 标准模板 变形：找第一个 >= target 用 while l < r，并在相等时 r = mid，最终答案是 l。 实践建议 写模板前先确认数组是否有序。 画三个例子：命中、目标小于全部、目标大于全部。 把 mid 写成 l + (r - l) // 2，避免某些语言里整数溢出风险。