【JavaScript】配列から奇数回出現する要素を削除する方法を実装で解説

JavaScriptで配列を操作していると、「同じ値が奇数回出現する場合に、その最後の出現だけを取り除きたい」という要件に出会うことがあります。本記事では、そのような処理をハッシュマップ（連想オブジェクト）を活用して効率的に実装する方法を解説します。

問題の定義

まず、次のような数値の配列を考えてみましょう。

const arr = [1, 6, 3, 1, 3, 1, 6, 3];

この配列に対して、奇数回出現する数値（ただし1回だけしか出現しない要素は除外）を見つけ出し、その最後の出現箇所を削除する関数を作成します。

期待される結果

上記の配列では、数値「1」と「3」がそれぞれ3回（奇数回）出現しています。一方、数値「6」は2回（偶数回）出現しているため対象外です。

したがって、「1」と「3」の3回目の出現を削除すると、結果は次のようになります。

const output = [1, 6, 3, 1, 3, 6];

実装のアプローチ

この問題を解くための基本的な流れは以下の通りです。

1. ハッシュマップを用意し、各数値について出現回数と最後に出現したインデックスを記録します。
2. マップを走査し、出現回数が奇数かつ1回より多い数値を特定します。
3. 該当する数値の最後の出現位置をコピー配列から削除します。

マップの各キーには配列を値として格納し、第1要素に出現回数、第2要素に最後の出現インデックスを持たせるのがポイントです。こうすることで、配列を一度走査するだけで必要な情報をすべて収集できます。

サンプルコード

const arr = [1, 6, 3, 1, 3, 1, 6, 3];

const removeOddOccurence = (arr = []) => {
  // 元の配列は変更せず、コピーを操作する
  const copy = arr.slice();
  const map = {};

  // 各数値の出現回数と最後のインデックスを記録
  arr.forEach((num, ind) => {
    if (map.hasOwnProperty(num)) {
      map[num][0]++;
      map[num][1] = ind;
    } else {
      map[num] = [1, ind];
    }
  });

  // 奇数回出現した数値（1回のみは除外）の最後の出現を削除
  for (const key in map) {
    const [freq, index] = map[key];
    if (freq !== 1 && freq % 2 === 1) {
      copy.splice(index, 1, '');
    }
  }

  // 削除用マーカー（空文字）を除外して返す
  return copy.filter(el => el !== '');
};

console.log(removeOddOccurence(arr));

コードのポイント解説

• 元の配列を保護： arr.slice()でコピーを作成することで、引数として渡された元の配列が破壊的に変更されるのを防いでいます。
• spliceの活用： copy.splice(index, 1, '')により、該当インデックスの要素を空文字に置き換えています。直接削除するとインデックスがずれてしまうため、先にマーキングしておくのが安全です。
• filterで仕上げ： 最後にfilter()で空文字を除去し、目的の配列を完成させています。
• 条件の判定： freq !== 1 && freq % 2 === 1という条件により、「1回だけの出現」は残しつつ、「3回以上の奇数回出現」のみを削除対象としています。

実行結果

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

[1, 6, 3, 1, 3, 6]

このように、ハッシュマップで出現情報を事前に集計しておけば、時間計算量O(n)で効率的に処理できます。配列の中から特定の出現パターンを持つ要素を操作したい場合の参考にしてみてください。