LeetCode——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

提示：

0 <= A.length <= 10000
0 <= A[i] <= 10000

思路：

使得满足题目：
1：数组长度大于等于3；
2：数组每位的值必须从后往前 依次上升，后依次下降。不可有相等的数。

 public boolean validMountainArray(int[] A) {
        if(A.length<3)
            return false;
        //定义指针i,j。用于平移
        int i=0;
        int j=1;
        //定义min和max用来表示是否有A[i]<A[j]或者A[i]>A[j]
        //min=0表示没有A[i]<A[j]的数
        int min=0;
        //max=0表示没有A[i]>A[j]的数
        int max=0;
        while (j<A.length){
            //如果出现A[i]==A[j]的情况直接返回false
            if(A[i]==A[j]) return false;
            //山脉数组一定是先上升后下降
            //所以先找上升的A[i]<A[j]且max=0的数
            //因为山脉数组一定是先上升
            //用于判断上升
            if(A[i]<A[j] && max==0) {
                //找到上升的数之后，min=1;是告诉下面的if可以判断下降的情况了
                min=1;
                i++;j++;//平移一位
                continue;//跳出本次循环
            }
            //min=1;表示前面都是满足上升的情况，可以判断下降的情况了
            if(A[i]>A[j]&& min==1) {
                //将max的值赋值为-1是因为有下降的情况
                // 就不能有上升，因为山脉数组一定是先上升后下降
                max=-1;
                i++;j++;//平移一位
                continue;//跳出本次循环
            }
            //不满足两个if的情况直接return false
            return false;
        }
        //用于防止只有上升没有下降的情况，eg：123456
        if(min==1 && max==0) return false;

        return true;
    }