941.有效的山脉数组—力扣

bool validMountainArray(int* A, int ASize){
    int i=0;
    while(i+1<ASize&&A[i]<A[i+1]){
        i++;
    }
    if(i==0||i==ASize-1){
        return false;
    }
    while(i+1<ASize&&A[i]>A[i+1]){
        i++;
    }
    if(i==ASize-1){
        return true;
    }else{
        return false;
    }
}

思路很简单，从数组的最左边开始扫描，直到i不再满足A[i]<A[i+1]。此时对i进行判
断，以去除数组单调递增或递减的情况并返回false。否则再由i开始向右扫描，当数
组不满足A[i]>A[i+1]时停止扫描。最后判断停止扫描后已扫描的元素个数是否等于数
组总元素个数。若相等则输出true，否则输出false。