JavaScript에서 배열을 연속적인 하위 시퀀스로 분할할 수 있습니다.

문제

정렬된 정수 배열 arr을 첫 번째이자 유일한 인수로 사용하는 JavaScript 함수를 작성해야 합니다.

함수는 배열을 1개 이상의 하위 시퀀스로 분할하여 각 하위 시퀀스가 ​​연속적인 정수로 구성되고 길이가 최소 3 이상인 경우에만 true를 반환해야 하고 그렇지 않으면 false를 반환해야 합니다.

예를 들어 함수에 대한 입력이

입력

const arr = [1, 2, 3, 3, 4, 5];

출력

const output = true;

출력 설명

우리는 그것들을 두 개의 연속적인 부분 시퀀스로 나눌 수 있습니다 -

1, 2, 3
3, 4, 5

예시

다음은 코드입니다 -

const arr = [1, 2, 3, 3, 4, 5];
const canSplit = (arr = []) => {
   const count = arr.reduce((acc, num) => {
      acc[num] = (acc[num] || 0) + 1
      return acc
   }, {})
   const needed = {}
   for (const num of arr) {
      if (count[num] <= 0) {
         continue
      }
      count[num] -= 1
      if (needed[num] > 0) {
         needed[num] -= 1
         needed[num + 1] = (needed[num + 1] || 0) + 1
      } else if (count[num + 1] > 0 && count[num + 2]) {
         count[num + 1] -= 1
         count[num + 2] -= 1
         needed[num + 3] = (needed[num + 3] || 0) + 1
      } else {
         return false
      }
   }
   return true
}
console.log(canSplit(arr));

출력

true