【JavaScript】2つの配列を結合して連続した数列が作れるか判定する方法

本記事では、2つの数値配列を受け取り、それらを組み合わせて「連続した数列（等差数列）」を構成できるかどうかを判定するJavaScript関数の実装方法を解説します。

要件の整理

この関数は、引数として2つの数値配列を受け取ります。そして、両方の配列の要素をすべて結合し、任意の順序に並べ替えたときに連続した数列が作れる場合は true を、作れない場合は false を返します。

たとえば、次のような配列が与えられたとします。

const arr1 = [4, 6, 2, 9, 3];
const arr2 = [1, 5, 8, 7];

この2つの配列を結合して昇順に並べると「1, 2, 3, 4, 5, 6, 7, 8, 9」という連続した数列になるため、期待される出力は true です。

実装の考え方

判定のロジックはシンプルで、以下の手順で構成できます。

1. スプレッド構文（...）を使って2つの配列を1つに結合する
2. 結合した配列を昇順にソートする
3. 先頭の2要素から公差（隣接要素間の差）を求める
4. 残りの要素を順に走査し、公差と異なる差が1つでも見つかれば false を返す
5. 最後まで問題なければ true を返す

なお、要素数が2未満の場合はどのような値でも連続した数列とみなせるため、そのまま true を返します。計算量はソート処理が支配的となるため、O(n log n) となります。

サンプルコード

実際のコードは以下の通りです。

const arr1 = [4, 6, 2, 9, 3];
const arr2 = [1, 5, 8, 7];

const canFormSequence = (arr1, arr2) => {
   // 2つの配列を結合して昇順にソート
   const combined = [...arr1, ...arr2].sort((a, b) => a - b);

   // 要素が2つ未満なら常に連続数列とみなせる
   if (combined.length < 2) {
      return true;
   }

   // 隣接要素間の公差を求める
   const step = combined[1] - combined[0];

   // 公差が一定であるかを全要素でチェック
   for (let i = 1; i < combined.length - 1; i++) {
      if (combined[i + 1] - combined[i] !== step) {
         return false;
      }
   }
   return true;
};

console.log(canFormSequence(arr1, arr2));

出力結果

コンソールには次のように表示されます。

true