力扣——941.有效的山脉数组

941.有效的山脉数组

题目来源 牛客网

题目描述如下：

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

结题思路大致如下：
设置两个指针：left和right；这样就可以同时从两端遍历数组，直到找到left等于right的位置，否则输出false.

参考代码如下：

class Solution {
    
    
    public boolean validMountainArray(int[] A) {
    
    
        if(A.length<3)
            return false;
        int left=0,right=A.length-1;
        while(left<A.length-2 && A[left]<A[left+1])
            left++;
        while(right>1 && A[right-1]>A[right])
            right--;
        return left == right;
    }
}

本方法简单易于理解。