力扣Java----- 941.有效的山脉数组

1.题目描述

给定一个整数数组 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]。

2.题目示例

3.思路及代码

• 思路：先找出一个山峰，然后去判断是否符合条件(优化思路：双指针，左右各找一次，判断是否是同一个山峰即可，后有优化代码，时间击败100)
• 代码：

class Solution {
    public boolean validMountainArray(int[] A) {
        //找出山峰所在位置
        int index = 0;
        for(int i = 0; i < A.length - 1; i++){
            if(A[i + 1] < A[i]){
                index = i;
                break;
            }
        }
        //System.out.println(index);
        //不满足条件直接返回false
        if(index == 0 || index == A.length - 1){
            return false;
        }
        //从左到山峰
        for(int i = 1; i <= index; i++){
            if(A[i] <= A[i - 1]){
                return false;
            }
        }
        //从山峰到右
        for(int i = index; i < A.length - 1; i++){
            if(A[i + 1] >= A[i]){
                return false;
            }
        }

        return true;
    }
}

• 优化代码：

class Solution {
    public boolean validMountainArray(int[] A) {
        int left = 0;
        int right = A.length - 1;
        for(int i = left; i < A.length - 1; i++){
            if(A[i + 1] <= A[i]){
                left = i;
                break;
            }
        }

        for(int i = right; i > 0; i--){
            if(A[i - 1] <= A[i]){
                right = i;
                break;
            }
        }

        return left != 0 && right != A.length - 1 && left == right;
    }
}