leetcode： Find Peak Element

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个简单的线性时间复杂度算法，用于在一维数组中找到峰值元素的位置。峰值元素定义为大于其相邻元素的数，如果数组两端的元素比边界外的假想元素大，则这些元素也被视为峰值。

很简单，扫描一遍，线性时间即可

public class Solution {
    public int findPeakElement(int[] num) {
        int len = num.length;
        if(len<2)
        {
            return 0;
        }
        if(num[0]>num[1])
        {
            return 0;
        }
        for(int i=1;i<len-1;i++)
        {
            if(num[i]>num[i-1]&&num[i]>num[i+1])
            {
                return i;
            }
        }
        return len-1;
    }
}