【LeetCode】162. Find Peak Element

原创于 2017-07-21 13:03:34 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

85 篇文章

订阅专栏

线性表

18 篇文章

订阅专栏

本文介绍了一个寻找一维数组中峰值元素的C++实现方法。峰值元素是指在其邻居中最大的元素，对于数组边界元素，仅需比较单侧邻居。该算法通过一次遍历找到峰值所在位置。

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
    int n=nums.size();
    if(n>1&&nums[0]>nums[1]) return 0;
    for(int i=1;i<n-1;i++)
    {
        if(nums[i]>nums[i-1]&&nums[i]>nums[i+1])
            return i;
    }
    return n-1;     
}
};