No.134 - LeetCode162

最新推荐文章于 2021-09-13 16:49:45 发布

原创最新推荐文章于 2021-09-13 16:49:45 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文深入探讨了在整数数组中寻找峰值元素的算法实现。峰值元素是指比其相邻元素大的元素，在数组边界上的元素只需比另一个方向上的元素大即可视为峰值。本文提供了一个高效的解决方案，通过一次遍历找到峰值元素的位置。

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