JavaScriptで1回と2回だけ出現する2つの数値を見つける方法

問題

JavaScriptで次のような関数を実装することを考えます。引数として配列を受け取り、その配列内ではほとんどの数値が3回ずつ出現している一方で、ある1つの数値だけが2回、そしてもう1つの数値だけが1回しか出現していません。この関数の役割は、それら2つの特別な数値を見つけ出して返すことです。

コード例

以下がその実装コードです。

const arr = [1, 1, 1, 2, 2, 3];
const findMissing = (arr = []) => {
   let x = 0;
   let y = 0;
   for(let i = 0; i < arr.length; i++){
      if(arr.filter(a => a === arr[i]).length === 2){
         y = arr[i];
      };
      if(arr.filter(b => b === arr[i]).length === 1){
         x = arr[i];
      };
   };
   return [x, y];
};
console.log(findMissing(arr));

コードの解説

このコードでは、配列の各要素について filter() メソッドを使って同じ値の出現回数を数えています。出現回数が2回であれば変数 y に、1回であれば変数 x に代入し、最終的に [x, y] の形式で両方の数値を返します。

なお、このアプローチは各要素ごとに filter() を呼び出すため、計算量はO(n²)となります。配列が大きくなるとパフォーマンスが低下するため、実際の開発では Map オブジェクトなどを使って各数値の出現回数を一度に集計し、計算量をO(n)に抑える方法が推奨されます。

出力

コンソールには以下のように出力されます。最初の要素「3」が1回だけ出現した数値、次の要素「2」が2回出現した数値です。

[3, 2]