Java判断数组是递增或者递减_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[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

提示：

0 <= A.length <= 10000

0 <= A[i] <= 10000

解题思路

首先解读题目中山脉数组的定义：长度大于3，且先递增后递减的数组。

我选择了一个笨方法解题：

找到数组中最大值所在位置的索引和对应的值

判断最大值索引是否大于0且小于数组长度-1(处理无法递增或者递减的情况)

判断数组是否先递增到最大值索引，然后从最大值索引一直递减

实现代码

/**

* 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

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;

}