leetcode162. 寻找峰值

996冲冲冲

已于 2022-03-20 15:11:39 修改

阅读量124

点赞数

分类专栏： LC二分搜索算法文章标签： python leetcode 算法

于 2022-03-03 21:29:20 首次发布

本文链接：https://blog.csdn.net/weixin_44392348/article/details/123264314

版权

LC二分搜索算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

这里可以这样写的原因是如果nums[x+1]>nums[x],那么右边一定能找到的原因是如果出现降序就找到，如果一直升序那么最后一个数就是答案。否则向左nums[x+1]<nums[x]也是，如果降序出现了一个那么就找到，如果一直没降序，那么就是最后一个数。所以不管舍弃的有没有，留下的一定能找到一个。

class Solution(object):
    def findPeakElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        l,r = 0,len(nums)-1
        while l < r:
            mid = l + (r-l)//2
            if nums[mid] < nums[mid+1]:
                l = mid +1
            else:
                r = mid
        return r