LeetCode题解之Peak Index in a MountainArray

1 题目描述

2、问题分析

直接从后向前遍历，找到 A[i] > A[i-1] 即可。

3.代码

 int peakIndexInMountainArray(vector<int>& A) {
        int i = A.size() - 1;
        while( i > 0 ){
            if( A[i] > A[i-1]){
                return i;
            }
            i--;
        }
    }