先升序后降序数组中查找目标值
哪些公司问过
答案要点
- 先二分找峰值:nums[mid]<nums[mid+1] 往右,否则往左(含 mid)
- 在峰值左侧升序段做普通二分
- 在峰值右侧降序段做反向二分,比较方向相反
- 总时间 O(log n),空间 O(1)
易错点
- 降序段仍按升序方向比较,导致找不到
- 两段区间都包含峰值或都漏掉峰值
- 忽略严格单调的前提
面试官常见追问
- 能否不找峰值直接一次二分?
- 如果有重复元素呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。