找出一个数组中只出现一次的两个数

思路：任意给一个数组 { 1, 1, 2, 2, 3, 3, 4, 4, 5, 6 }，找出里面只出现一次的5和6，如果5和6分别在两个数组中，那么只要分别将两个数组中的元素异或即可分别得出两个数，这两个数就是5和6。

1、首先将5和6分开放在两个数组中，这里考虑用到二进制， 1, 1, 2, 2, 3, 3, 4, 4, 5, 6 的二进制分别是001，001，010，010，011，011，100，100，101，110。让他们异或，由于001和001这种相同值的异或之后就变成0，所以最后全体异或的结果就是5和6异或的结果。

2、异或后的结果是011，位置为1的地方表明5和6的二进制101，110在该对应位的数值是不同的。挑出异或后1的位置（用pos记录，找一个就可以了），将数组中所有该位置为1的值都挑出来则为一组（1，1，3，3，5），剩下的为另一组（2，2，4，4，6），这样就将5和6分开来放了。

3、将数组中的每个元素都右移pos位，和1相与得到1的就是一组， （这里是因为任何数与1相与只有两个结果1和0，右移pos位与1得到1就说明没移之前那一位是1）这样就可以挑出一组来异或，异或的结果就是其中一个数5，将5和1里面5和6异或的结果相异或就得到另一个6。

#include <stdio.h>

#include <stdlib.h>

int main()
{
int arr[] = { 1, 1, 2, 2, 3, 3, 4, 4, 5, 6 };
int i = 0;
int ret = 0;
int pos = 0;
int num1 = 0;
int num2 = 0;
for (i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++)
{
ret ^= arr[i];//ret就是那个不同的两个数异或的结果
}
for (pos = 0; pos < 32; pos++)
{
if (((ret >> pos) & 1) == 1)//和1相与只有两种结果1和0，右移几位与1得到1就说明没移之前那位为1
{
break;//pos为要找的为1的位
}
}
for (i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++)
{
if (((arr[i] >> pos) & 1) == 1)//挑出1、1、3、3、5
{
num1 ^= arr[i];//互相异或就得到5
}
}
num2 = ret^num1;//ret是5与6异或的结果，那么5与ret异或就是6
printf("num1=%d num2=%d", num1, num2);
system("pause");
return 0;

}

结果：num1=5 num2=6