【嘎】数组-有效的山脉数组
2021-01-28 01:14
标签：ali mount 回顾 条件 image while ima temp span 给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 示例 1： 输入：[2,1] 输入：[3,5,5] 输入：[0,3,2,1] 提示： 0 0
然后就很傻的办法，从前往后遍历，一开始升然后降（第13行一开始写的
下面是看大佬们的代码写出来的，双指针，简介明了！！！ 【嘎】数组-有效的山脉数组 标签：ali mount 回顾 条件 image while ima temp span 原文地址：https://www.cnblogs.com/utomboy/p/12842371.html
在 0 A[0] A[i] > A[i+1] > ... > A[A.length - 1]
输出：false
示例 2：
输出：false
示例 3：
输出：true 1 class Solution {
2 public boolean validMountainArray(int[] A) {
3 boolean res = true;
4 if (A == null || A.length ) {
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] 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 ) {
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 return false;
int left = 0;
int right = A.length - 1;
while(left A.length - 2 && A[left] ])
left++;
while(right > 1 && A[right] ])
right--;
return left == right;
}
}