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

题目
4000
描述：

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

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

接下来的一行包括N个整数。
输出：

可能有多组测试数据，对于每组数据，

找出这个数组中的两个只出现了一次的数字。

输出的数字的顺序为从小到大。
样例输入：

6
2 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
****************************************************************/