找出数组中出现奇数次的元素<异或的应用>

点击打开链接：百度面试题之找出数组中之出现一次的两个数（异或的巧妙应用）

题目描述|：给定一个包含n个整数的数组a，其中只有一个整数出现奇数次，其他整数都出现偶数次，请找出这个整数

使用异或操作，因为值相等的两个元素异或后结果为0，那么将数组的所有元素进行异或以后，结果就是出现奇数次的那个整数

#include<iostream>
using namespace std;
int Find_Number_appear_old_times(int a[], int n)
{
int ret= a[0] ;
for(int i = 1; i < n; i++)
ret^= a[i] ;
return ret ;
}
int main()
{
//Test code
int test[] = {2013,1991,1991,1991, 1992, 1993, 1994, 1994, 1993, 1992, 1993, 1993, 2013} ;
cout<<"Number_appear_old_times:\n"
<<Find_Number_appear_old_times(test, sizeof(test)/sizeof(test[0])) << endl ;
}
/***********************
运行结果：
Number_appear_old_times:
1991

************************/