JavaScriptで3回以上繰り返される要素を配列から削除する方法

問題の概要

リテラル値（数値や文字列など）が格納された配列を引数として受け取り、3個ずつまとめて削除できる要素（トリプレット）をすべて取り除いた新しい配列を返すJavaScript関数を作成してみましょう。

たとえば、同じ値が3回含まれていればそれらはすべて削除され、4回含まれていれば1つだけ残ります。6回含まれていればすべて削除されます。つまり、各要素の出現回数を3で割った余りの分だけ要素を残すというのがポイントです。

実装コード

以下がその実装例です。

const arr1 = [1,1,1,3,3,5];
const arr2 = [1,1,1,1,3,3,5];
const arr3 = [1,1,1,3,3,3];
const arr4 = [1,1,1,1,3,3,3,5,5,5,5,5,5,5,5,5,5,5,5,7,7];

const removeTriplets = arr => {
    const hashMap = arr => arr.reduce((acc, val) => {
        if(val in acc){
            acc[val]++;
        }else{
            acc[val] = 1;
        };
        return acc;
    }, {});
    let res = [];
    let obj = hashMap(arr);
    for(let key in obj){
        for(let i = 0; i < obj[key] % 3; i++){
            res.push(Number(key));
        };
    }
    return res;
}

console.log(removeTriplets(arr1));
console.log(removeTriplets(arr2));
console.log(removeTriplets(arr3));
console.log(removeTriplets(arr4));

コードの解説

この関数は次の手順で動作します。

1. 出現回数の集計： reduceメソッドを使い、配列内の各値の出現回数をオブジェクト（ハッシュマップ）に集計します。
2. 余りの計算： 各キーに対して出現回数を3で割った余り（% 3）を求め、その回数だけ結果配列へ要素を追加します。
3. 結果の返却： トリプレットとして削除できる分を除いた残りの要素からなる新しい配列を返します。

なお、for...inでオブジェクトのキーを取得すると文字列になるため、元のコードでは文字列として結果に格納されてしまいます。上記のコードではNumber(key)で数値に変換して戻しています。

実行結果

コンソールへの出力は以下のようになります。

[ 3, 3, 5 ]
[ 1, 3, 3, 5 ]
[]
[ 1, 7, 7 ]

まとめ

このアプローチを使えば、配列内で3回以上繰り返し出現する要素を効率的にフィルタリングできます。計算量はO(n)で済むため、大きな配列でも高速に処理できるのが特徴です。