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

整数の配列が与えられたとき、その中で奇数回だけ出現する要素を1つ見つける関数をJavaScriptで作成します。この問題では、奇数回出現する整数は必ず1つだけ存在することが保証されています。

解き方のアプローチ

ここでは「配列をソートしてから走査する」というシンプルな手法を採用します。配列を昇順に並べ替えると、同じ値の要素が必ず隣り合う状態になるため、各値が何回連続して現れるかを数えやすくなります。あとは配列を先頭から順にループ処理し、出現回数が奇数になっている要素を特定すればよいわけです。

コード例

以下が実際のコードです。

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));

コードのポイント

この実装の動作を整理すると、次のようになっています。

• last変数： 現在調べている値を保持します。ソート済みのため、同じ値は連続して現れます。
• count変数： 直前の値（last）が連続して出現した回数をカウントします。
• 判定ロジック： 新しい値に切り替わったタイミングで、直前の値の出現回数が奇数かどうかを count % 2 でチェックし、奇数であればその値を返します。

この例の場合、配列をソートすると同じ数字同士が隣り合い、それぞれの出現回数を確認できるようになります。その結果、5だけが3回（奇数回）出現していることが判明します。

実行結果

このコードを実行すると、コンソールには次のように出力されます。

5

なお、補足として、この種の問題はXOR（排他的論理和）を使うとさらに効率的に解くこともできます。同じ値を2回XORすると0になるという性質を利用すれば、ソート不要でO(n)の計算量で答えを求められます。ただし、可読性やデバッグのしやすさを重視するなら、本記事で紹介したソート＋カウント方式も十分実用的な選択肢です。