leecode | 寻找峰值 |

原创已于 2024-01-10 09:24:51 修改 · 373 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

于 2023-12-18 09:33:41 首次发布

综合部同时被 3 个专栏收录

130 篇文章

订阅专栏

C++

92 篇文章

订阅专栏

leecode

42 篇文章

订阅专栏

本文介绍了一个C++编程问题，如何在给定的一维整数数组中找到峰值元素，即大于左右两侧元素的中间值。方法涉及遍历数组、比较相邻元素并处理边界特殊情况。

真不能偷一点懒，不然会有现世报！！！
咬咬牙！想想自己坚持是为了什么？


//这道也好理解 就是 寻找波峰  两边紧挨着的元素都比它要小，就找到了波峰，然后返回波峰下标即可 ，然后这道题并没有衍生 说找最大的峰值啥的 
//思路， 先把简单的给筛选掉
//再把边界情况给过滤，当 数组长度为 2 且右边的大于左边，最后的那个元素就是波峰
class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int n = nums.size();
        for(int i = 1; i < n -1; ++i){
            if(nums[i] > nums[i-1] && nums[i+1] < nums[i]){
                return i;
            }
        }
        if(n == 1){
            return 0;
        }
        if(nums[n-1] > nums[n-2]){
            return (n-1);
        }
        // if(n > 1 && nums[n-1] > nums[n-2]){
        //     return (n-1);
        // }
        return 0;
    }
};