public static boolean validMountainArray(int[] A) {
if (A == null || A.length <= 2) {
return false;
}
// idx表示分水岭
int idx = 0;
// 单调递增
while (idx + 1 < A.length) {
if (A[idx] >= A[1 + idx]) break;
idx++;
}
// 如果已经到最后一个位置了,说明全是递增的,不属于有效山脉数组
// 另一种则是第2个元素小于第一个元素,肯定不是有效山脉数组
if (idx == 0 || idx + 1 >= A.length){
return false;
}
// 判断另一侧是不是单调递减的
while (idx + 1 < A.length) {
if (A[idx] <= A[1 + idx]) return false;
idx++;
}
return true;
}
// 测试用例
public static void main(String[] args) {
int[] A = new int[]{2, 1};
boolean ans = validMountainArray(A);
System.out.println("ValidMountainArray demo01 result: " + ans);
A = new int[]{3, 5, 5};
ans = validMountainArray(A);
System.out.println("ValidMountainArray demo02 result: " + ans);
A = new int[]{0, 3, 2, 1};
ans = validMountainArray(A);
System.out.println("ValidMountainArray demo03 result: " + ans);
A = new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
ans = validMountainArray(A);
System.out.println("ValidMountainArray demo04 result: " + ans);
A = new int[]{9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
ans = validMountainArray(A);
System.out.println("ValidMountainArray demo04 result: " + ans);
}