Golang Leetcode 941. Valid Mountain Array.go

思路

遍历一遍，先判断左边是不是符合规则
再判断右边
注意，如果有相等的元素，那一定是在两个部分的中间

code

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