【JavaScript】配列内にn個連続する奇数が存在するかを判定する方法

問題の概要

本記事では、数値の配列を第1引数に、整数 n を第2引数として受け取り、配列の中に「n 個連続した奇数」が存在するかどうかを判定するJavaScript関数の作成方法を解説します。

この関数は、条件を満たす場合には true を、満たさない場合には false を返す仕様です。

たとえば、入力が次のようなケースを考えてみましょう。

const arr = [3, 5, 3, 5, 4, 3];
const n = 4;

この場合の出力は true になります。理由は、配列の先頭から4つの要素（3, 5, 3, 5）がすべて奇数であるためです。

実装コード

const arr = [3, 5, 3, 5, 4, 3];
const n = 4;

const allOdd = (arr = [], n = 0) => {
  // 空の配列の場合は何も返さない
  if (!arr.length) {
    return;
  }

  // 連続する奇数の個数を記録する変数
  let streak = 0;

  for (let i = 0; i < arr.length; i++) {
    const el = arr[i];

    // 偶数が出たらカウントをリセット
    if (el % 2 === 0) {
      streak = 0;
    } else {
      streak++;
    }

    // n 個連続した時点で true を返す
    if (streak === n) {
      return true;
    }
  }

  // 最後まで見つからなければ false を返す
  return false;
};

console.log(allOdd(arr, n));

コードのポイント

• streak 変数：現在何個の奇数が連続しているかを記録します。
• 偶数の検出：要素を 2 で割った余りが 0 の場合（偶数）、streak を 0 にリセットして連続性を断ち切ります。
• 早期リターン：streak が n に達した瞬間に true を返すため、残りの要素を調べる無駄がありません。
• 空配列の扱い：配列が空の場合は値を返さないため、結果は undefined になります。

実行結果

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

true

計算量について

このアルゴリズムは配列を先頭から一度だけ走査するため、時間計算量は配列の長さに対して線形（O(N)）となり、使用するメモリも定数 O(1) で済みます。単純ながら非常に効率的で、大きな配列に対しても高速に動作する実装です。