有效的山脉数组Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。
让我们回顾一下，如果 arr 满足下述条件，那么它是一个山脉数组：
- arr.length >= 3
- 在 0 < i < arr.length - 1 条件下，存在 i 使得：
- arr[0] < arr[1] < ... arr[i-1] < arr[i]
- arr[i] > arr[i+1] > ... > arr[arr.length - 1]
示例 1：
输入：arr = [2,1]
输出：false
示例 2：
输入：arr = [3,5,5]
输出：false
示例 3：
输入：arr = [0,3,2,1]
输出：true
提示：
- 1 <= arr.length <= 104
- 0 <= arr[i] <= 104
# 思路
双指针
# 解法
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] < A[right - 1]) right--;
return left == right;
}
}
1
2
3
4
5
6
7
8
9
10
2
3
4
5
6
7
8
9
10
# 总结
- 分析出几种情况，然后分别对各个情况实现
