7.(异或)一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到这一个数?
一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到这一个数?
int FindOddTimes(int arr[], int size)
{
if (!arr) return -1;
int eor = 0;
for (int i = 0; i < size; ++i)
{
eor ^= arr[i];
}
return eor;
}