【JavaScript入門】配列内で最初の非連続な数値を見つける方法

はじめに

本記事では、JavaScriptを使って「数値の配列の中から、直前の要素と連続していない最初の数値」を見つける方法を解説します。アルゴリズムの練習やコーディング面接の対策としても役立つ基本的な問題です。

問題の定義

数値の配列を受け取るJavaScript関数を作成する必要があります。この関数は、直前の要素に対して +1 となっていない（連続していない）最初の要素を返さなければなりません。

言い換えると、隣り合う要素同士の差が1以外になる箇所が現れたとき、その箇所の後ろ側の要素を返すという処理です。なお、そのような要素が必ず配列内に1つ以上存在するものとします。

サンプルコード

以下は、実際の実装例です。

const arr = [1, 2, 3, 4, 6, 7, 8];

const findFirstNonConsecutive = (arr = []) => {
    for(let i = 0; i < arr.length - 1; i++){
        const el = arr[i];
        const next = arr[i + 1];
        if(next - el !== 1){
            return next;
        };
    };
    return null;
};

console.log(findFirstNonConsecutive(arr));

コードの解説

• 配列を先頭から順番に走査し、現在の要素 el と次の要素 next を比較します。
• next - el !== 1 が成立した時点で、連続性が途切れているため、その next を即座に返します。
• ループが最後まで完了しても該当する要素が見つからなかった場合は、null を返して安全に終了します。

実行結果

上記のコードを実行すると、コンソールには次のように出力されます。

6

サンプルの配列 [1, 2, 3, 4, 6, 7, 8] では、4 の次に 5 ではなく 6 が来ているため、最初の非連続な数値である 6 が出力されます。

まとめ

このように、シンプルな for ループと隣接要素の差分チェックだけで、配列内の最初の非連続な数値を効率的に検出できます。計算量は O(n) であり、配列全体を最大1回走査するだけで済むため、パフォーマンス面でも優れたアプローチです。