配列内に同一の要素が3つ連続しているかどうかをJavaScriptで判定する方法

本記事では、配列を引数として受け取り、配列内のどこかに同じ値を持つ3つの連続した要素が存在する場合には true を、存在しない場合には false を返すJavaScript関数 checkThree() を作成します。

実装コード

以下の例では、直前の要素とその連続回数を記録しながら配列を先頭から順に走査し、同じ値が3回連続した時点で true を返しています。

const arr = ['g', 'z', 'z', 'v', 'b', 'b', 'b'];

const checkThree = arr => {
   // 直前の要素と連続回数を保持するオブジェクト
   const prev = {
      element: null,
      count: 0
   };
   for (let i = 0; i < arr.length; i++) {
      const { count, element } = prev;
      // 同じ要素が3回連続した時点でtrueを返す
      if (count === 2 && element === arr[i]) {
         return true;
      }
      // 前の要素と同じならカウントを増やし、異なれば1にリセット
      prev.count = element === arr[i] ? count + 1 : 1;
      prev.element = arr[i];
   }
   return false;
};

console.log(checkThree(arr));
console.log(checkThree(['z', 'g', 'z', 'z']));

出力結果

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

true
false

最初の配列には 'b' が3つ連続して含まれているため true となり、2番目の配列には同一の要素が3つ連続して存在しないため false となります。

処理の流れの解説

• 状態の保持： オブジェクト prev で「直前の要素（element）」と「その連続回数（count）」を管理します。
• 連続判定： 現在の要素が直前の要素と等しく、かつ count がすでに2であれば、同じ値が3つ並んでいることになるため true を即座に返します。
• カウントの更新： 現在の要素が直前と同じなら count を1増やし、異なる場合は新しい連続の始まりとして1にリセットします。
• 最終的な戻り値： 最後まで走査しても条件を満たさなければ false を返します。

よりシンプルな別解

添字を使って隣接する3つの要素を直接比較する方法もあります。こちらはロジックがより直感的で、コードも読みやすいのが特徴です。

const checkThree = arr => {
   for (let i = 0; i <= arr.length - 3; i++) {
      if (arr[i] === arr[i + 1] && arr[i + 1] === arr[i + 2]) {
         return true;
      }
   }
   return false;
};

いずれの方法も計算量は O(n) で、配列を一度だけ走査すれば済むため、大きな配列に対しても効率的に動作します。