【LeetCode每日一题】[简单]941. 有效的山脉数组

【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;
    }
}