寻找峰值（C++牛客网）

最新推荐文章于 2024-03-01 19:02:18 发布

coolsunxu

最新推荐文章于 2024-03-01 19:02:18 发布

阅读量516

点赞数

分类专栏： C++ 牛客网文章标签：数据结构 c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/115698962

版权

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

735 篇文章 18 订阅

订阅专栏

牛客网

209 篇文章 2 订阅

订阅专栏

解题思路：

（1）依次遍历

class Solution {
public:
    /**
     * 寻找最后的山峰
     * @param a int整型一维数组 
     * @param aLen int a数组长度
     * @return int整型
     */
    int solve(int* a, int aLen) {
        int tag=0;
        for(int i=0;i<aLen;i++) {
            if(i==0) {
                if(a[i]>=a[i+1]) tag=i;
            } else if(i==aLen-1) {
                if(a[i]>=a[i-1]) tag=i;
            } else if(a[i]>=a[i-1] && a[i]>=a[i+1]) {
                tag=i;
            }
        }
        return tag;
    }
};