题解 | #寻找峰值#

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