给定一个数组，除了两个数只出现一次以外，其他数都出现了两次。

题目描述：给定一个数组，除了两个数只出现一次以外，其他数都出现了两次。找出这两个数。

思路： 记这两个数分别为a，b。将所有数的异或和求出来，最后的结果为res=a^b。将res转换为2进制，对于每一个，若为1，则表明a，b在这一位上的2进制数不同，一个为1，一个为0.然后将数组分成两组，分别求异或即可。

代码：

#include<stdio.h>
#define min(a,b) a<b?a:b
#define max(a,b) a>b?a:b
const int N=3000005;
int a[N];
int main()
{
    int n;
    scanf("%d",&n);
    int res=0;
    int i;
    for(i=1;i<=n;i++)
    {
    scanf("%d",&a[i]);
    res^=a[i];
    }
    int k=0;
    while((res&1)==0)
    k++,res>>=1;

    int res1=0,res2=0;
    for(i=1;i<=n;i++)
    {
        if((a[i]>>k)&1)
        res1^=a[i];
        else
        res2^=a[i];
    }
    printf("%d %d\n",min(res1,res2),max(res1,res2));
    return 0;
}