[Leetcode] Valid Mountain Array - 자바스크립트, JavaScript

Jin·2023년 2월 27일

Algorithm

목록 보기
8/13

문제

내 풀이

var validMountainArray = function (arr) {
  const max = Math.max(...arr);
  const maxIndex = arr.indexOf(max);

  if (arr.length <= 2) return false;
  if (maxIndex == arr.length - 1) return false;
  if (maxIndex === 0) return false;

  // increasing area
  for (let i = 0; i < maxIndex; i++) {
    if (arr[i] > arr[i + 1] || arr[i] === arr[i + 1]) return false;
  }

  // decreaing area
  for (let i = maxIndex; i < arr.length; i++) {
    if (arr[i] < arr[i + 1] || arr[i] === arr[i + 1]) return false;
  }

  return true;
};
profile
Nothing changes if nothing changes

0개의 댓글