有序数组中唯一单个元素的下标
哪些公司问过
天眼查1
答案要点
- 无序数组至少要读一遍,O(n) 是下界,优于 O(n) 需要有序前提
- 有序时单个元素之前成对元素首个位于偶数下标,之后位于奇数下标
- mid 调成偶数,比较 nums[mid] 与 nums[mid+1] 决定方向
- 相等则 l=mid+2,否则 r=mid,结束时 l 为答案,O(log n)
易错点
- 没指出无序时不可能优于 O(n)
- mid 为奇数时直接比较 mid+1,判断方向出错
- l=mid+1 而不是 mid+2,配对被拆开导致结果错误
面试官常见追问
- 无序时最好怎么做?
- 不调整 mid 奇偶有别的写法吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。