Java&Go-LeetCode941. 有效的山脉数组-两头爬

• 算法
  • 从两侧向上爬山，最终都能爬到同一个山顶的就是一个山脉数组

public boolean validMountainArray(int[] A) {
    int length = A.length;
    int i = 0, j = length - 1;
    while (i < length - 1 && A[i] < A[i+1]) {
        i++;
    }
    while (j > 0 && A[j-1] > A[j]) {
        j--;
    }
    return i > 0 && i == j && j < length - 1;
}

func validMountainArray(A []int) bool {
    n := len(A)
    i, j := 0, n - 1
    for i < n - 1 && A[i] < A[i+1] {
        i++
    }
    for j > 0 && A[j-1] > A[j] {
        j--;
    }
    return i > 0 && i == j && j < n - 1
}