941. 有效的山脉数组

给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。

如果 A 满足下述条件，那么它是一个山脉数组：

A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得：
A[0] < A[1] < …A[i-1] < A[i]
A[i] > A[i+1] > … > A[A.length - 1]

示例 1：
输入：[2,1]
输出：false

示例 2：

输入：[3,5,5]
输出：false
示例 3：

输入：[0,3,2,1]
输出：true

我们从数组的最左侧开始向右扫描，直到找到第一个不满足 A[i] < A[i + 1] 的下标 i，那么 i 就是这个数组的最高点的下标。如果 i = 0或者不存在这样的 i（即整个数组都是单调递增的），那么就返回false。否则从 i开始继续向右扫描，判断接下来的的下标 j是否都满足 A[j] > A[j + 1]，若都满足就返回true，否则返回false。

/**
 * @param {number[]} arr
 * @return {boolean}
 */
var validMountainArray = function(arr) {
    let n = arr.length;
    let i = 0;
    while(i + 1 < n && arr[i+1] > arr[i]){
        i++;
    }

    if(i == n-1 || i == 0){
        return false;
    }

    while(i + 1 < n && arr[i+1] < arr[i]){
        i++;
    }
    return i == n-1;
};

也可以用双指针左右判断，左指针从0，逢大右移，右指针从尾，逢小左移。判断相遇并排除单调递增和单调递减。