【LeetCode每日一题】[简单]941. 有效的山脉数组
941. 有效的山脉数组
题目来源
算法思想:数组
题目:
java代码
class Solution {
public boolean validMountainArray(int[] A) {
int left = 0;//从左开始遍历
int right = A.length - 1;//从右开始遍历
while (left < A.length - 2) {//左向右
if (A[left] >= A[left+1]) {//如果不是递增,结束
break;
}
left++;
}
while (right > 0) {//右向左
if (A[right] >= A[right-1]) {//如果不是递增,结束
break;
}
right--;
}
//如果左右指针不再原位且相同,则说明是有效山脉
return left == right && left != 0 && right != A.length-1;
}
}