70-二分查找--LC162寻找峰值

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二分查找

leetcode 专栏收录该内容

75 篇文章

订阅专栏

该代码实现了一个名为Solution的类，其中的findPeakElement方法用于在一个整数列表中找到峰值元素。首先尝试通过排序直接找到最大值，然后使用二分法在未排序的列表中找到峰值。二分法中，如果中间元素小于其右侧元素，则在右半部分继续搜索，否则在左半部分搜索，直至找到峰值。

在这里插入图片描述

class Solution(object):
    def findPeakElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        # 1.排序，找到最大值一定是峰值
        max_ = max(nums)
        return nums.index(max_)
        # 2.二分法
        l = 0
        r = len(nums)
        while l < r:
            mid = l + ((r-l)>>1)
            if nums[mid] < nums[mid+1]:
                l = mid + 1
            else:
                r = mid
        return l