LeetCode刷题-941.有效的山脉数组

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

提示：

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

二、Java代码

分析：

双指针，定义两个指针left和right，对于left，如果它右边的数比它大，就让left往后走；对于right，如果它左边的数比它大，就让right往前走，这样如果是有效山脉的话，left和right一定会相遇。最后返回left不是第一个，right不是最后一个的情况下，left和right是否相等即可

class Solution {
    public boolean validMountainArray(int[] A) {
        int left = 0;
        int right = A.length - 1;
        while (left < A.length-1 && A[left] < A[left + 1]) left++;
        while (right > 0 && A[right - 1] > A[right]) right--;
        return left != 0 && right != A.length - 1 && left == right;
    }
}

提交结果：