LeetCode--162. Find Peak Element（找到峰值）Python

原创于 2018-01-05 16:48:38 发布 · 3.4k 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种简单的方法来寻找数组中的峰值元素，即比其相邻元素大的数。通过遍历数组，当找到一个元素大于其左右邻居时，返回该元素的索引。

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

题目：

给定一个数组，返回这个数组中的其中一个峰值的位置（任意一个都行），峰值指的是比两边的数都大的值。

解题思路：

直接找比两边值都大的位置即可。

代码（Python）：

class Solution(object):
    def findPeakElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        N = len(nums)
        output = []
        for i in range(len(nums)):
            if i==0 or i==N-1:
                continue
            else:
                if nums[i]>nums[i-1] and nums[i]>nums[i+1]:
                    return i
        if nums[0]<=nums[N-1]:
            return N-1
        else:
            return 0