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
}