每日一题 2020.11.3

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]

思路：双指针，检查两个指针最后是否相交

func validMountainArray(A []int) bool {
    if len(A) < 3{
        return false
    }
    l := 0
    r := len(A) -1
    for l < len(A) - 1{
        if A[l] < A[l+1]{
            l++
        }else{
            break
        }
    }
    for r > 0 {
        if A[r] < A[r-1]{
            r--;
        }else{
            break
        }
    }
    return l != 0 && r!= len(A) - 1 && l == r
}