找出数组中奇数次出现的元素（唯一出现）--C++实现

#include<iostream>
using namespace std;

int GetLength(int *arr)
{
	return (sizeof(arr) / sizeof(arr[0]));
}

void Swap(int *arr, int i, int j)
{
	arr[i] = arr[i] ^ arr[j];
	arr[j] = arr[i] ^ arr[j];
	arr[i] = arr[i] ^ arr[j];
}

//获取数组中唯一一个奇数次出现的数字
/*原理
 n^0 = n
 n^n = 0
 运算支持交换律，结合律
 在遍历亦或时双数的数字相亦或变成0
 0与奇数次出现的数字相亦或得出
*/
int GetOddTimesNum1_Code(int *arr)
{
	int err = 0;
	for (int i = 0; i < GetLength(arr); i++)
	{
		err ^= arr[i];
	}

	return err;
}