JavaScriptで配列から連続して繰り返されない最初の要素のインデックスを見つける方法

問題の概要

数値や文字列のリテラルが格納された配列があり、そのほとんどの要素は隣り合う形で繰り返し出現しています。今回の課題は、この配列を引数として受け取り、「連続して繰り返されていない」最初の要素のインデックスを返す関数を実装することです。

もし該当する要素が配列内にひとつも存在しない場合は、-1 を返す仕様とします。それでは、実際のコードを見ていきましょう。

実装の考え方

アプローチはシンプルです。for ループで配列を先頭から順に走査し、現在の要素と隣接する次の要素を比較します。

• 両者が異なる場合：これまでに連続する繰り返しが検出されていなければ（カウントが0なら）、その時点のインデックスを答えとして返します。
• 両者が同じ場合：カウントを増やして、連続出現中であることを記録します。

ループが最後まで完了しても該当する要素が見つからなければ、-1 を返します。

コード例

const arr = ['d', 'd', 'e', 'e', 'e', 'k', 'j', 'j', 'h'];
const firstNonRepeating = arr => {
    let count = 0;
    for(let ind = 0; ind < arr.length-1; ind++){
        if(arr[ind] !== arr[ind+1]){
            if(!count){
                return ind;
            };
            count = 0;
        } else {
            count++;
        }
    };
    return -1;
};
console.log(firstNonRepeating(arr));

実行結果

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

5

動作の解説

この例では、'd' は2回、'e' は3回連続して出現していますが、インデックス5にある 'k' は1回しか登場していません。したがって、連続して繰り返されていない最初の要素は 'k' であり、関数は 5 を返します。

注意点：末尾の要素の扱い

この実装では、ループ条件が ind < arr.length - 1 となっているため、配列の最後の要素は直接評価されません。たとえば ['a', 'a', 'b'] のような配列では、唯一無二の要素である 'b'（インデックス2）が存在しても、この関数は -1 を返してしまいます。

すべての要素を確実に判定対象にしたい場合は、ループ終了後に「最後の要素が直前の要素と異なるか」を追加でチェックする処理を加えるとよいでしょう。