遍历一遍,先判断左边是不是符合规则 再判断右边 注意,如果有相等的元素,那一定是在两个部分的中间
func validMountainArray(A []int) bool {
if len(A) < 3 {
return false
}
i := 0
l := len(A)
for i+1 < l && A[i] < A[i+1] {
i++
}
if i == 0 || i == l-1 {
return false
}
for i+1 < l && A[i] > A[i+1] {
i++
}
return i == l-1
}
更多内容请移步我的repo:https://github.com/anakin/golang-leetcode