Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript를 사용하여 배열을 증가하는 시퀀스로 변환하기 위해 최소 수의 요소 제거

<시간/>

문제

숫자 배열을 받는 JavaScript 함수를 작성해야 합니다. 우리 함수는 배열이 증가하는 시퀀스가 ​​되도록 배열에서 가장 적은 수의 요소를 제거하려고 시도해야 합니다.

예시

다음은 코드입니다 -

const arr = [1, 100, 2, 3, 100, 4, 5];
const findIncreasingArray = (arr = []) => {
   const copy = arr.slice();
   for(let i = 0; i < copy.length; i++){
      const el = arr[i];
      const next = arr[i + 1];
      if(el > next){
         copy[i] = undefined;
      };
   };
   return copy.filter(Boolean);
};
console.log(findIncreasingArray(arr));

출력

[ 1, 2, 3, 4, 5 ]