在排序数组中查找目标值的起止位置与次数
哪些公司问过
答案要点
- 两次二分:分别求第一个 ≥target 和第一个 >target 的位置
- 命中后不立即返回,左边界继续向左、右边界继续向右收缩
- 左边界越界或值不等于 target 时返回 [-1,-1]
- 出现次数 = 右边界 − 左边界 + 1,时间 O(log n)
- mid 用 left+(right-left)/2,并处理空数组
易错点
- 找到 target 就返回,没有继续收缩到边界
- 区间定义与循环条件不一致,导致死循环
- 没有检查左边界越界或不等于 target 的情况
面试官常见追问
- 为什么不找到一个 target 后向两边扩展?
- 左闭右闭写法和左闭右开写法怎么选?
- C++ 里有现成函数吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。