九度 题目1256：找出两个只出现了一次的数字

题目描述：

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

输入：

输入的第一行包括一个整数N(1<=N<=1000)。
接下来的一行包括N个整数。

输出：

可能有多组测试数据，对于每组数据，
找出这个数组中的两个只出现了一次的数字。
输出的数字的顺序为从小到大。

样例输入：

62 3 9 3 7 2 

样例输出：

7 9

/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

这道题我用的暴力解法，排序加查找，居然也过了。。。。。所以没什么参考价值，可以不用看代码了。

大神们的做法就很独到，做二次位亦或运算。第一次所有值统一做位运算，如果所有值都有两个，位运算的结果为0。明显有两个出现一次的元素，所以不为0，两个不相同元素不相同的那个位肯定为1，所以两个元素有一个元素那个位为0，另一个为1。

第二次运算就讲所有元素分为两类，一类是此位为0，一个是1，分别得出的结果就是要求的值了，复杂度为n

#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int v[1001];int main(){    int n,i;    while(cin>>n&&n!=0)    {    for(i=0;i<n;i++)        scanf("%d",&v[i]);    sort(v,v+n);    i=0;    int j=0;    while(i<n-1)    {        if(v[i]!=v[i+1])        {            cout<<v[i];            if(j==0)                cout<<" ";            j++;            i++;        }        else            i+=2;    }    if(v[n-1]!=v[n-2])        cout<<v[n-1]<<endl;    }    return 0;}/**************************************************************    Problem: 1256    User: 午夜小白龙    Language: C++    Result: Accepted    Time:800 ms    Memory:1524 kb****************************************************************/