山形数组

算法来源:LeetCode英文版

题目

题目

硬思路解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
var validMountainArray = function(arr) {
  let len = arr.length
  //数组长度小于3，直接返回
  if(len<3)  return false
  let isRease = false  //标记是否有升的过程
  let isReduce = false  // 标记是否有降的过程
  let isIncreaseOver = false; //标记升的过程是否结束

  for(let i = 0;i<len-1;i++){
    //有相等的值，直接结束
    if(arr[i+1] == arr[i]) {  return false}
    if(!isIncreaseOver){
      if(arr[i+1] > arr[i]){
        isRease = true
      }else{
        //在升的过程中，出现降落，标记升的过程结束
        isIncreaseOver =true
        isReduce =true
      }
    }else{
      //在降的过程中出现升的情况，直接返回false
      if(arr[i+1] > arr[i]){
        return false
      }
    }
  }
  return isRease && isReduce && isIncreaseOver
};

从两端向中间查找

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var validMountainArray = function(arr) {
  let len = arr.length
  if(len<3)  return false
  let begin = 0
  let end = len-1

  while(arr[begin+1] > arr[begin]){
    begin++
  }

  while(arr[end-1] > arr[end]){
    end --
  }
  
  return begin == end && begin!==0 && end!==len-1
};