題941. 有效的山脈陣列

C++

class Solution {
public:
    bool validMountainArray(vector<int>& A) {
        if(A.size () < 3)
            return false;
        int idx = 1;
        while(idx < A.size() - 1 && A[idx-1] < A[idx])
            idx++;
        // 排除全是下降的序列，以及相等的情況
        if(idx==1 || A[idx-1]==A[idx])
            return false;
        while(idx < A.size() && A[idx-1] > A[idx])
            idx++;
        return idx == A.size();
    }
};

Java

class Solution {
    public boolean validMountainArray(int[] A) {
        int N = A.length;
        int i = 0;

        // 遞增掃描
        while (i + 1 < N && A[i] < A[i