leetcode 日经贴，python code -Find Peak Element

原创于 2015-02-11 12:23:41 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文介绍了一种在整数数组中找到峰值元素的算法。峰值元素定义为数组中大于其相邻元素的元素。该算法首先检查边界条件，然后通过遍历数组内部找到满足条件的峰值元素。

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

Find Peak Element

class Solution:
    # @param num, a list of integer
    # @return an integer
    def findPeakElement(self, num):
        n = len(num)
        if n <= 1: return 0
        if num[0] > num[1]: return 0
        if num[n - 1] > num[n - 2]: return n - 1
        for i in range(1, n - 1):
            if num[i - 1] < num[i] and num[i] > num[i + 1]:
                return i
        return -1