No.134 - LeetCode162

ShellDawn

于 2019-10-31 13:36:15 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/102836136

leetcode 专栏收录该内容

251 篇文章

订阅专栏

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

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

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