leetcode941-Valid Mountain Array

题目

给定一个整数数组 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;
	}
}