每日一题：有效的山脉数组（简单）

941. 有效的山脉数组

1. 题目来源:

链接：有效的山脉数组
来源：LeetCode

2.题目说明:

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

3.思路：

双指针 ，一个从左边找最高山峰，一个从右边找最高山峰，最后判断找到的是不是同一个山峰

4.上代码：

class Solution {
    public boolean validMountainArray(int[] A) {
        int len = A.length;
        int start = 0, end =len-1;
        //从左边开始 
        while(start<len-1 && A[start]<A[start+1]){
            start++;
        }
        //从右边开始
        while(end>0 && A[end]<A[end-1]){
            end--;
        }
        //判断是否是同一个 end<len-1 && start>0 必须不是头或者尾部 
        //如：12345 或 54321 都是false 
        if(end<len-1 && start>0 && start==end){
            return true;
        }else{
            return false;
        }
    }
}

5