Find Peak Element（C++寻找峰值）

最新推荐文章于 2025-03-02 11:33:57 发布

原创最新推荐文章于 2025-03-02 11:33:57 发布 · 555 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #遍历

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

该博客介绍了如何在整数数组中找到峰值元素的C++实现。峰值元素是指数组中比其相邻元素大的元素。解决方案通过遍历数组并比较当前元素与其邻居来找到峰值元素。

（1）遍历

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