牛客题霸 [ 寻找峰值] 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 herefor(int i=aLen-1;i;i--){if(a[i]>a[i-1])return i;}return 0;}
};