题目
给定一个整数数组 arr,如果它是有效的山脉数组就返回 true,否则返回 false。
让我们回顾一下,如果 arr 满足下述条件,那么它是一个山脉数组:
arr.length >= 3
在 0 < i < arr.length - 1 条件下,存在 i 使得:
arr[0] < arr[1] < … arr[i-1] < arr[i]
arr[i] > arr[i+1] > … > arr[arr.length - 1]
示例 1:
输入:arr = [2,1]
输出:false
分析
类似这种题目很自然的想到双指针遍历,一个从头开始如果发现arr[i]<arr[i+1]成立则i++,另外一个从尾开始遍历如果发现arr[i] < arr[j-1]则j–。最终判断i和j一样的话则说明是山脉数组
public class validMountainArray {
public static void main(String[] args) {
int[] arr = {0,3,2,1};
System.out.println(isMountain(arr));
}
public static boolean isMountain(int[] arr) {
int i = 0;
int n = arr.length;
int j = n - 1;
while(i < n - 1 && arr[i] < arr[i+1]) {
i++;
}
while(j > 0 && arr[j] < arr[j-1]) {
j--;
}
return i > 0 && j < n - 1 && i == j;
}
}