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

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

题目描述|：给定一个包含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


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