941-有效的山脉数组

前言

Weekly Contest 111的第一题 有效的山脉数组：

给定一个整数数组 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[B.length - 1]

示例1：

输入：root = [10,5,15,3,7,null,18], L = 7, R = 15
输出：32

示例2：

输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10
输出：23

示例3：

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

提示：

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

解题思路

首先解读题目中山脉数组的定义：长度大于3，且先递增后递减的数组。
我选择了一个笨方法解题：

1. 找到数组中最大值所在位置的索引和对应的值
2. 判断最大值索引是否大于0且小于数组长度-1(处理无法递增或者递减的情况)
3. 判断数组是否先递增到最大值索引，然后从最大值索引一直递减

实现代码

    /**
     * 941. 有效的山脉数组
     * @param A
     * @return
     */
    public boolean validMountainArray(int[] A) {
        boolean flag = false;
        if (A.length >= 3) {
            int max = A[0];
            int maxIndex = 0;
            //找出最大值的信息
            for (int i = 1; i < A.length; i++) {
                int a = A[i];
                if (a > max) {
                    max = a;
                    maxIndex = i;
                }
            }
            if(maxIndex>0 && maxIndex<A.length-1){//处理特殊情况
                boolean isIncrease = true;
                boolean isDecrease = true;
                for (int i = 0; i < maxIndex; i++) {//判断递增
                    if (A[i] > A[i + 1]) {
                        isIncrease = false;
                        break;
                    }
                }
                for (int i = maxIndex; i < A.length - 1; i++) {//判断递减
                    if (A[i] <= A[i + 1]) {
                        isDecrease = false;
                        break;
                    }
                }
                flag = isIncrease && isDecrease;
            }
        }
        return flag;
    }