162. Find Peak Element [Medium] 二分查找

最新推荐文章于 2025-07-29 14:24:32 发布

木木歹朱

最新推荐文章于 2025-07-29 14:24:32 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35319215/article/details/96921183

本文探讨了在给定的数组中寻找峰值元素的问题，强调了在满足对数时间复杂度要求下使用二分查找算法的高效性。通过具体代码示例，详细解释了如何在数组中找到一个元素，该元素大于其邻居，即使数组末尾元素被视为无穷小。

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

162. Find Peak Element

这题一看很简单的，直接遍历一遍就好了，结果一看要求，要对数时间复杂度，哭唧唧，当然要用二分了，二分弄不明白，上次头条就是二分挂的。
题目划重点：nums[-1] = nums[n] = -∞，找到一个要下降，还没下降的位置就可以了。

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