有序数组二分查找目标值
哪些公司问过
答案要点
- 闭区间写法:left=0,right=n−1,循环条件 left<=right
- mid = left + (right−left)/2,避免整数溢出
- 相等返回 mid;小于目标 left=mid+1;大于目标 right=mid−1
- 未找到返回 −1,时间 O(log n),空间 O(1)
- 区间定义与循环条件、边界更新必须一致,否则死循环或漏查
易错点
- 循环条件写成 left<right 却用闭区间更新,漏掉最后一个元素
- 用 (left+right)/2 在大数组下溢出
- 更新时写成 left=mid,导致死循环
面试官常见追问
- 有重复元素时如何返回目标值首次出现的下标?
- 如何找最后一次出现的位置?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。