leetcode941.有效的山脉数组

题目：
给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。

让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：


解答：

class Solution:
    def validMountainArray(self, A: List[int]) -> bool:
        #双指针法
        n=len(A)
        if n<=2:
            return False
        left=0
        right=n-1

        while left<n-1 and A[left]<A[left+1]:
            left+=1
        
        while right>0 and A[right]<A[right-1]:
            right-=1
        
        if (left==right) and (left!=0) and (right!=n-1):
            return True
        return False