算法leetcode149 easy 有效山峰:
class Solution {
public boolean validMountainArray(int[] arr) {
if(arr.length < 3) return false;
//判断是否为山峰
//只要存在 i<i+1 就ok
//标识起来只要存在 flag1 上升 flag2 下降就 ok
int n = arr.length;
int i = 0;
while(i+1<n && arr[i] < arr[i+1]){
i++;
}
if(i==0 || i== n-1){
return false;
}
while(i+1<n && arr[i] > arr[i+1]){
i++;
}
return i == n-1;
}
}