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

本記事では、数値の配列を受け取り、その中で最初に連続性が崩れている（非連続な）数値のインデックスを返す関数をJavaScriptで実装する方法を解説します。

問題の概要

配列内のすべての数値は、公差が1の等差数列（例：3, 4, 5, 6...）として並んでいると仮定します。しかし、その規則に従わない数値が配列の中に存在する場合があり、その違反している数値のインデックスを返す必要があります。

もし配列内のすべての数値が完全に順序通りに並んでいる場合は、-1 を返します。

実装コード

それでは、この関数のコードを見てみましょう。

const arr = [1,2,3,4,5,6,8,9,10];
const secondArr = [3,4,5,6,7,8,9,10,11,12,13,14,15];

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

console.log(findException(arr));
console.log(findException(secondArr));

コードの解説

この関数の仕組みは以下の通りです。

1. ループによる走査： 配列の先頭から末尾の手前まで、各要素を順番に確認していきます。

2. 隣接要素の差分チェック： 現在の要素 arr[i] と次の要素 arr[i+1] の差が1でない場合、その次の要素が「非連続な数値」であるため、そのインデックス i+1 を返します。

3. 見つからなかった場合： ループが最後まで完了しても非連続な数値が見つからなければ、配列は完全に連続していることになるので -1 を返します。

出力結果

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

6
-1

最初の配列 [1,2,3,4,5,6,8,9,10] では、7番目の位置（インデックス6）にある「8」が連続性を破っているため 6 が返されます。一方、2番目の配列は完全に連続しているため -1 が返されます。

まとめ

このアプローチはシンプルな線形探索であり、時間計算量はO(n)です。等差数列の規則性を利用することで、効率的に例外となる数値の位置を特定できます。