奇数回発生回数を見つけるためのC/C ++プログラム？

このプログラムでは、配列内で奇数回発生している数値を取得する方法を確認します。多くの異なるアプローチがあります。最も簡単なアプローチの1つは、ZOR操作を実行することです。数値がそれ自体とXORされる場合、それは0になります。したがって、数値が偶数回XORされる場合、それは0になり、そうでない場合、数値自体になります。

このソリューションには1つの問題があります。複数の要素の出現回数が奇数の場合、そのうちの1つが返されます。

アルゴリズム

getNumOccurredOdd（arr、n）

begin
   res := 0
   for each element e from arr, do
      res := res XOR e
   done
   return res
end

例

#include <iostream>
using namespace std;
int getNumOccurredOdd(int arr[], int n) {
   int res = 0;
   for (int i = 0; i < n; i++)
      res = res ^ arr[i];
   return res;
}
int main() {
   int arr[] = {3, 4, 6, 5, 6, 3, 5, 4, 6, 3, 5, 5, 3};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout << getNumOccurredOdd(arr, n) << " is present odd number of times";
}

出力

6 is present odd number of times