首先要知道题目的要求是找到任意一个峰值即可,大家很多的困惑在于:为什么右边是向上的就一定能找到峰值。因为右边是向上的会对应两种情况:1、右侧会在某个元素开始下降;2、右侧一直向上递增。第一种情况:如果右侧会在某个数组元素开始下降,那么这个数组元素就是峰值;第二种情况,如果右侧一直向上递增,这时候可能有人就会觉得那不就是没有峰值了,但是按照题目中的条件: nums[-1] = nums[n] = −∞,这时峰值就是数组的最后一个元素。
5

相关推荐

昨天 15:48
算法工程师
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务