JavaScriptで配列からn回以上出現する要素をすべて抽出する方法

数値や文字列のリテラルが含まれる配列があり、その中には重複した要素も存在します。ここでの課題は、正の整数 n を唯一の引数として受け取り、その引数で指定された回数 n 回以上 出現するすべての要素からなる部分配列を返す関数を作成することです。

たとえば「3回以上出現している要素だけを取り出したい」といったケースを想定しています。それでは、この関数を実装していきましょう。

アプローチ：Map()で出現回数を管理する

各要素の出現頻度を記録するために Map() を使用します。配列を走査しながら出現回数をカウントし、指定された回数に達した時点でその要素を結果配列に追加することで、同じ要素が結果に重複して含まれてしまうのを防ぎます。コードは以下の通りです。

サンプルコード

const arr = [34, 6, 34, 8, 54, 7, 87, 23, 34, 6, 21, 6, 23, 4, 23];
const moreThan = (arr, num) => {
    const creds = arr.reduce((acc, val) => {
        let { map, res } = acc;
        const count = map.get(val);
        if(!count && typeof count !== 'number'){
            map.set(val, 1);
        }else if(num - count <= 1){
            res.push(val);
        } else {
            map.set(val, count+1);
        };
        return {map, res};
    }, {
        map: new Map(),
        res: []
    });
    return creds.res;
};
console.log(moreThan(arr, 3));

コードの解説

• reduce() を使い、アキュムレータとして map（出現回数を記録するMap）と res（結果配列）を持つオブジェクトを受け渡します。
• map.get(val) の戻り値が数値でない場合、その要素は初めて登場したものなので、カウントを 1 に設定します。
• num - count <= 1 が成り立つとき、つまり出現回数が指定回数に達した瞬間に、その要素を res に一度だけ追加します。
• それ以外の場合は、カウントを +1 して処理を続行します。

出力結果

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

[34, 6, 23]

この例では、34・6・23 の3つの要素がそれぞれちょうど3回出現しているため、これらだけが結果として返されています。条件の閾値となる num の値を変えれば、任意の出現回数以上の要素を柔軟に抽出できます。