山脈數組

給定一個整數數組 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[B.length - 1]

 

而這個很棒

class Solution {
public:
    bool validMountainArray(vector<int>& A) {
        if(A.size() < 3) return false;
        int i = 0;
        while(i<A.size()-1 && A[i]<A[i+1]) i++;
        if(i==0 || i == A.size()-1) return false; //單調增或者單調減的情況
        while(i<A.size()-1 && A[i]>A[i+1]) i++;
        return i == A.size()-1; //判斷i有沒有迭代到最後一個元素
    }
};

 

 

我寫的：真的很醜，又臭又長還晦澀

 

class Solution {
public:
    bool validMountainArray(vector<int>& A) {
        if(A.size()<3)
            return false;
        int flag=0,i=1,ch=0;
        while (i<A.size()){
            if(flag==0){
                
                if(A[i-1]>A[i])
                {
                    flag=1;
                    
                }else if(A[i-1]==A[i])
                    return false;
                else
                    ch=1;
            
            }else{
            
                if(A[i-1]<A[i])
                {
                    return false;
                }else if(A[i-1]==A[i])
                    return false;
            }
            i++;
            
        }
        
        return (ch==1&&flag==1)?true:false;
    }
};