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]

来源：力扣（LeetCode）

第一次写的代码：

class Solution {
    public boolean validMountainArray(int[] A) {
        int n=A.length;
        if(n<3)
            return false;
        boolean rise=true;
        if(A[1]<A[0])
            return false;
        for(int i=1;i<n;i++){
            if(A[i]==A[i-1])
                return false;
            if(rise){
                if(A[i]<A[i-1])
                    rise=false;
            }else{
                if(A[i]>A[i-1])
                    return false;
            }
        }
        if(rise)
            return false;
        else
            return true;
    }
}

优化之后的代码，看起来清爽舒服多了

class Solution {
    public boolean validMountainArray(int[] A) {
        int n=A.length;
        int i=0;
        while(i+1<n && A[i+1]>A[i]){
            i++;
        }
        if(i==0||i==n-1)
            return false;
        while(i+1<n && A[i+1]<A[i]){
            i++;
        }
        if(i==n-1)
            return true;
        else
            return false;
    }
}