NC107 寻找峰值

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

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

思路1：

就是判断一个值相对于两边相邻的值来说是否是最大值，可以用循环直接遍历整个数组，找到最大的索引的峰值。

代码1及详情如下：

//a是数组，aLen是数组长度

int solve(int* a, int aLen ) {
    int max;//定义一个最大值
    int tmp=0;//作为下标
    for(int i=0;i<=aLen-1;i++){
        max=a[i];//遍历判断每一个值
        if(max>a[i-1]&&max>a[i+1]){
          tmp=i;
        }
    }
    return tmp;
}

---

思路2：

我们要找的是索引最大的峰值，而不是最大峰值的索引，所以我们完全可以从后往前遍历，只要找到了一个峰值，那么他就是索引最大的峰值。

代码2及详情如下：

//a是数组，aLen是数组长度

int solve(int* a, int aLen ) {
    for(int i=aLen-1;i>=0;i--){
        if(a[i]>=a[i-1])//这里只用判断当前值的 前一个值就行了
            return i;
    }
    return 0;
}
 

关于上面代码2的if条件说明：