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

相关推荐

01-15 13:52
已编辑
河南大学 Java
六年要多久:标准头像,不吃香菜😂
点赞 评论 收藏
分享
01-23 19:12
门头沟学院 Java
榨出爱国基因:你还差 0.1% 就拿到校招礼盒,快叫朋友给你砍一刀吧
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务