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

题目描述：

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

输入：

输入的第一行包括一个整数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
****************************************************************/