Leetcode 162 Python

最新推荐文章于 2022-01-16 12:29:14 发布

lovefreedom22

最新推荐文章于 2022-01-16 12:29:14 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u010429989/article/details/79318959

Leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用二分法查找峰值元素的方法。通过比较中间元素与其相邻元素的大小，可以快速确定峰值所在区间，从而高效找到峰值元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：使用二分法，若mid > mid+1 说明0-mid必然有一个peak，否则mid-len(nums)必然有一个peak。

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