941.有效的山脉数组
题目来源 牛客网
题目描述如下:
给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。
结题思路大致如下:
设置两个指针:left和right;这样就可以同时从两端遍历数组,直到找到left等于right的位置,否则输出false.
参考代码如下:
class Solution {
public boolean validMountainArray(int[] A) {
if(A.length<3)
return false;
int left=0,right=A.length-1;
while(left<A.length-2 && A[left]<A[left+1])
left++;
while(right>1 && A[right-1]>A[right])
right--;
return left == right;
}
}
本方法简单易于理解。