leetcode： Find Peak Element

mmlfs

于 2014-12-09 14:11:26 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/41823283

leetcode 专栏收录该内容

191 篇文章

订阅专栏

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

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

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

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;
    }
}