寻找峰值(LeetCode 162)
哪些公司问过
答案要点
- 前提:边界外视为负无穷、相邻元素不相等,峰值一定存在
- 比较 nums[mid] 与 nums[mid+1]:大于右邻则峰在左侧含 mid,right = mid
- 小于右邻说明在上坡,峰在右侧,left = mid + 1
- 循环 left < right,相遇处即峰值,访问 mid+1 不会越界
- 时间 O(log n),空间 O(1),只保证找到任意一个峰
易错点
- 比较 mid 和 mid−1 时没处理 mid 为 0 的越界
- 认为二分能找到全局最大值
- 存在相等相邻元素时仍套用这个二分
面试官常见追问
- 数组无序为什么也能二分?
- 二维矩阵找峰值(LeetCode 1901)怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。