寻找峰值(LC162)
哪些公司问过
答案要点
- 前提:相邻元素不相等,两端外侧视为负无穷,峰值必然存在
- 比较 nums[mid] 与 nums[mid+1],上坡往右、下坡往左(含 mid)
- 用 while(l<r),l=mid+1 或 r=mid,结束时 l 即峰值下标
- 时间 O(log n),空间 O(1),只返回任意一个峰值
易错点
- 用 while(l<=r) 配 r=mid 导致死循环
- 比较 mid 与 mid−1 时没处理 mid=0 的越界
- 忽略相邻元素不相等这个前提
面试官常见追问
- 用双指针怎么做?
- 如果有相邻相等元素,二分还成立吗?
- 二维矩阵找峰值怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。