题解 | #寻找峰值#(从后往前)

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 > 0 ; i--){ 
            if (a[i] >= a[i-1]){  // 1 2 9 7 8 6 -inf 
                   return i;  // 从后往前 当碰到不是峰值从后往前异一定是增 找到第一个不符合递增的索引即为所求
                }
             }
        return 0;
    }
};