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