1 题目描述
2、问题分析
直接从后向前遍历,找到 A[i] > A[i-1] 即可。
3.代码
1 int peakIndexInMountainArray(vector<int>& A) { 2 int i = A.size() - 1; 3 while( i > 0 ){ 4 if( A[i] > A[i-1]){ 5 return i; 6 } 7 i--; 8 } 9 }