【JavaScript】配列の要素を並べ替えて連続した数列が作れるか判定する方法

本記事では、数値の配列を受け取り、その要素を並べ替えることで連続した数列（1ずつ増加する等差数列）を作れるかどうかを判定するJavaScript関数の実装方法を解説します。

問題の概要

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

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

この配列は「1, 2, 3, 4, 5」という連続した数列に並べ替えられるため、関数の出力は true になります。

実装例

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

const arr = [3, 1, 4, 2, 5];
const canBeConsecutive = (arr = []) => {
    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));

コードの解説

この関数は以下の手順で動作します。

1. 空配列のチェック： 配列が空の場合は false を返します。
2. 配列のコピー： slice() を使って元の配列のコピーを作成し、元の配列が変更されないようにしています。
3. 昇順ソート： sort((a, b) => a - b) でコピーを数値として昇順にソートします。比較関数を指定しないと文字列としてソートされてしまうため注意が必要です。
4. 連続性の確認： ループで各要素を先頭の値から順番に照合し、すべての要素が「先頭の値から1ずつ増加する」並びになっていれば true を返し、途中で一致しない箇所があれば即座に false を返します。

出力結果

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

true

まとめ

このように、配列をコピーしてソートし、隣接する要素の差が常に1であることを確認することで、要素を並べ替えた際に連続した数列を形成できるかどうかを簡単に判定できます。
重複や欠落がある配列でも正しく false を返すため、データ検証などの用途にも応用できます。