山脉数组

给定一个整数数组 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;
    }
};