在排序数组中查找元素的第一个和最后一个位置
答案要点
- 两次二分:lower_bound 找第一个 ≥ target,upper_bound 找第一个 > target
- 第一个位置为 lower_bound,最后一个位置为 upper_bound − 1
- target 不存在时返回 [−1, −1],注意越界检查
- 找到后向两边线性扩展最坏 O(n),不满足 O(log n)
- 统一用左闭右开区间写法,避免死循环和边界错误
易错点
- 找到 target 后线性扩展,最坏退化成 O(n)
- 查找第一个位置后没检查 nums[left] 是否等于 target
- 用 target+1 复用二分时忽略整型溢出
面试官常见追问
- 左闭右开和左闭右闭两种写法有什么区别?
- 如何统计 target 出现的次数?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。