941.有效的山脉数组

题目:给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。
思路:两个指针分别从头开始和从尾开始寻找山峰,山峰相同则是山脉数组
解法:双指针
代码:
class Solution {
public boolean validMountainArray(int[] A) {
int len = A.length;
if(len<3){
return false;
}
int i=0,j=len-1;
while(i<=len-3){
if(A[i+1]>A[i]){
i++;
} else{
break;
}
}
while(j>=2){
if(A[j-1]>A[j]){
j--;
} else{
break;
}
}
return i==j;
}
}

posted @ 2020-11-05 17:58  for_ward  阅读(67)  评论(0)    收藏  举报