配列の要素を並べ替えて連続した数列にできるか判定する方法 - JavaScript

問題の概要

数値の配列を受け取り、その要素を並べ替えることで連続した数列（連番）を形成できるかどうかを判定する JavaScript 関数を作成します。

例

たとえば、次のような配列が与えられた場合 −

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

この配列は 1 から 5 までの連続した整数として並べ替え可能なため、出力は次のようになります −

true

解決策：ソートを使ったアプローチ

最もシンプルな方法は、配列のコピーを作成して昇順にソートし、隣り合う要素がすべて 1 ずつ増加しているかどうかを確認することです。

コード例

以下がその実装コードです −

const arr = [3, 1, 4, 2, 5];
const canBeConsecutive = (arr = []) => {
   // 空の配列は false を返す
   if(!arr.length){
      return false;
   };
   // 元の配列を変更しないようコピーを作成
   const copy = arr.slice();
   copy.sort((a, b) => a - b);
   // 最小値から順に連続しているかチェック
   for(let i = copy[0], j = 0; j < copy.length; i++, j++){
      if(copy[j] === i){
         continue;
      };
      return false;
   };
   return true;
};
console.log(canBeConsecutive(arr));

コードの解説

この関数の処理の流れは以下の通りです。

• 空配列のチェック： 配列が空の場合は false を返します。
• 配列のコピー： slice() を使って元の配列を壊さないようにコピーを作成します。
• ソート： 昇順に並べ替えます。比較関数 (a, b) => a - b を指定しないと文字列として比較されてしまうため注意が必要です。
• 連続性の検証： 最小値から始めて、各要素が 1 ずつ増加しているかを確認します。途中で一致しなければ false を返します。

出力結果

コンソールには次の出力が表示されます −

true

計算量について

このアプローチでは、ソートに O(n log n)、連続性の検証に O(n) の計算量がかかるため、全体として O(n log n) となります。さらに効率化したい場合は、Set を活用して最大値・最小値から重複や欠落をチェックすることで、O(n) での判定も可能です。