JavaScriptで配列を連続したサブシーケンスに分割できます

問題

最初で唯一の引数として、ソートされた整数の配列arrを受け取るJavaScript関数を作成する必要があります。

配列を1つ以上のサブシーケンスに分割して、各サブシーケンスが連続する整数で構成され、長さが3以上になる場合にのみ、関数はtrueを返す必要があります。それ以外の場合はfalseです。

たとえば、関数への入力が

入力

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

出力

const output = true;

出力の説明

それらを2つの連続したサブシーケンスに分割できます-

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