- 有效的山脉数组
分析:
1、山脉数组是先增后减的数组
2、数组长度为0,1,2时都不可能是山脉数组
class Solution {
public boolean validMountainArray(int[] A) {
if(A.length==0||A.length==1||A.length==2){
return false;
}
if(A[0]>=A[1]){
return false;
}
int i=1;
int count=0;
while(true){
if(compare(A[i-1],A[i])==0&&count==0){
count=1;
}
if(compare(A[i-1],A[i])==1&&count==1){
return false;
}
if(compare(A[i-1],A[i])==2){
return false;
}
if(i==A.length-1){
if(count==0){
return false;
}else{
return true;
}
}
i++;
}
}
public static int compare(int number1,int number2){
if(number1>number2){
return 0;
}else if(number1<number2){
return 1;
}else{
return 2;
}
}
}
运行结果
输入
[2,1]
输出
false