【算法练习】找出数组中仅出现一次的数字

【题目】：给定一个整数数组，数组中除了一个整数仅出现一次外，其他数字都是出现两次，采用时间可空间复杂度尽量小的方法找出这个仅出现一次的整数。

【来源】微软校招题

我最早知道这个题是在C语言的位操作学习过程中，这道题目是考察的对C或者C++位操作的应用--异或操作符 “^”，两个相同的整数（在计算机内表示是补码）进行异或操作，结果为0，数字0与任何整数异或操作，结果还是那个整数，利用这个性质，将数组中的整数异或操作，最终所有相同的数字都被异或操作结果为0，0与仅出现一次的数字异或，得到的还是那个数字。可以找到要求的数字。

【源代码】：

//******************************************************
//     date       : 2014-03-31
//     author     : zhangxiaoya
//     university : BIT
//******************************************************

/**********************************************************
                        Instruction
    输入一个整数数组，数组中除了一个整数仅出现一次外，
    其他整数都出现两次，给出一种时间和空间复杂度最小的
    方法找出这个只出现一次的整数
***********************************************************/
#include <iostream>

using namespace std;

int main()
{
    int n,t,r;
    while(cin>>n)
    {
        r =0;
        while(n--)
        {
            cin>>t;
            r ^=t;
        }
        cout<<r<<endl;
    }
    return 0;
}