JavaScriptで配列内にちょうど2回出現する要素を抽出する方法

はじめに

本記事では、リテラル値（数値や文字列など）を含む配列を受け取り、その中から「ちょうど2回」出現している要素だけを取り出し、新しい配列として返すJavaScript関数の実装方法を解説します。

アプローチのポイント

実装は大きく2つのステップに分けられます。

1. 指定した値が配列内に何回出現するかをカウントするヘルパー関数を用意する。
2. 元の配列の各要素に対して出現回数をチェックし、回数が2回であれば結果配列へ追加する。

なお、同じ値がすでに結果配列に入っている場合は再度追加しないよう includes() による重複チェックを行うことで、出力の重複を防いでいます。

サンプルコード

実際のコードは以下の通りです。

const arr = [0, 1, 2, 2, 3, 3, 5];

// 指定した値が配列内に出現する回数を返すヘルパー関数
const findAppearances = (arr, num) => {
    let count = 0;
    for(let i = 0; i < arr.length; i++){
        const el = arr[i];
        if(num !== el){
            continue;
        };
        count++;
    };
    return count;
};

// ちょうど2回出現する要素だけを抽出する関数
const pickAppearingTwice = (arr = []) => {
    const res = [];
    for(let i = 0; i < arr.length; i++){
        const el = arr[i];
        if(findAppearances(arr, el) === 2 && !res.includes(el)){
            res.push(el);
        };
    };
    return res;
};

console.log(pickAppearingTwice(arr));

実行結果

上記のコードをコンソールで実行すると、以下のような出力が得られます。

[2, 3]

コードの解説

入力配列 [0, 1, 2, 2, 3, 3, 5] のうち、2 と 3 はそれぞれ2回出現していますが、0・1・5 は1回しか出現していません。そのため、条件を満たす [2, 3] が新しい配列として返されます。

計算量の面では、各要素ごとに配列全体を走査するため O(n²) の時間計算量となります。大規模な配列を扱う場合は、Map やオブジェクトを使って出現回数を先に集計しておくことで、O(n) まで効率化することも可能です。