牛客题霸 [ 寻找峰值] C++题解/答案

牛客题霸 [ 寻找峰值] C++题解/答案

题目描述

山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。

假设 nums[-1] = nums[n] = -∞。

题解：

题目要求找最大的山峰元素，我们直接倒序查找就行，如果找到直接输出，，如果没有就返回0

代码：

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