标签：ali mount 回顾 条件 image while ima temp span
给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。
让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：
A.length >= 3
在 0 < i < A.length - 1 条件下，存在 i 使得：
A[0] < A[1] < ... A[i-1] < A[i]
A[i] > A[i+1] > ... > A[A.length - 1]
示例 1：
输入：[2,1]
输出：false
示例 2：
输入：[3,5,5]
输出：false
示例 3：
输入：[0,3,2,1]
输出：true
提示：
0 <= A.length <= 10000
0 <= A[i] <= 10000
然后就很傻的办法，从前往后遍历，一开始升然后降（第13行一开始写的 < A.length - 3 后来改成 < A.length - 2都是错的）
1 class Solution { 2 public boolean validMountainArray(int[] A) { 3 boolean res = true; 4 if (A == null || A.length < 3) { 5 return false; 6 } 7 if (A[0] >= A[1]) { 8 return false; 9 } 10 11 boolean flag = true; // true是小于 12 int m = 0; 13 for (int i = 1; i < A.length - 1; i++) { 14 if (A[i] == A[i+1]) { 15 return false; 16 } 17 flag = A[i] < A[i+1] ? true : false; 18 // 开始下坡 19 if (!flag) { 20 m = i + 1; 21 break; 22 } 23 } 24 if (m == 0) return false; 25 boolean temp = true; 26 for (int j = m; j < A.length - 1; j++) { 27 temp = A[j] > A[j+1] ? true : false; 28 if (!temp) { 29 return false; 30 } 31 } 32 33 return res; 34 } 35 }
下面是看大佬们的代码写出来的，双指针，简介明了！！！
class Solution { public boolean validMountainArray(int[] A) { if (A == null || A.length < 3) return false; int left = 0; int 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; } }
标签：ali mount 回顾 条件 image while ima temp span
原文地址：https://www.cnblogs.com/utomboy/p/12842371.html
