面试题库 › Java 后端 › 在排序数组中查找目标值的起止位置与次数

在排序数组中查找目标值的起止位置与次数

难度 ★★☆在 2 场真实面经中被问到 方向:Java 后端考点:查找算法

哪些公司问过

腾讯1网易雷火1

常见岗位:后端开发、Java 后端

答案要点

  1. 两次二分:分别求第一个 ≥target 和第一个 >target 的位置
  2. 命中后不立即返回,左边界继续向左、右边界继续向右收缩
  3. 左边界越界或值不等于 target 时返回 [-1,-1]
  4. 出现次数 = 右边界 − 左边界 + 1,时间 O(log n)
  5. mid 用 left+(right-left)/2,并处理空数组

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题