JavaScriptで配列内の奇数回出現する要素を見つける方法

整数の配列が与えられたとき、その中で「奇数回だけ出現している」唯一の要素を見つける関数を作成してみましょう。

この問題では、奇数回出現する整数は必ず1つだけ存在することが保証されています。ここでは配列をソートしてから走査するというシンプルなアプローチで解決します。配列を昇順に並べ替えると、同じ値どうしが連続して並ぶため、隣接する要素を比較しながら出現回数をカウントすれば、奇数回出現している要素を効率よく特定できます。

アルゴリズムの流れ

• sort((a, b) => a - b) で配列を数値として昇順ソートする
• 前の値(last)と現在の値を比較し、同じならカウント(count)を増やす
• 値が切り替わったタイミングでカウントが奇数か判定し、奇数であれば直前の値を返す

コード例

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

const arr = [20, 1, -1, 2, -2, 3, 3, 5, 5, 1, 2, 4, 20, 4, -1, -2, 5];
const findOdd = arr => {
   let count = 0;
   let last;
   arr.sort((a, b) => a - b);
   for (let i = 0; i < arr.length; i++){
      if (arr[i] === last) {
         count++;
         continue;
      };
      if(count % 2){
         return last;
      };
      last = arr[i];
      count = 1;
   };
   return last;
};
console.log(findOdd(arr));

実行結果

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

5

処理のポイント

この例では、ソート後の配列は [-2, -2, -1, -1, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 20, 20] となります。5 だけが3回出現しており、それ以外はすべて偶数回(2回)出現しているため、ループの途中で count % 2 の判定により 5 が返される仕組みです。