【C语言】一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。 编写一个函数找出这两个只出现一次的数字。（找单身狗）

按位异或（^）

这个题目我们主要使用 ^ 异或运算符来解决
按位异或：
参加运算的两个数，换算为二进制（0、1）后，进行异或运算。只有当相应位上的数字不相同时取1， 相同为0。

011 ^ 110

    011
    110
  ->101

了解按位异或之后，我们可以发现，再一个数组中，如果只有一个数是只出现一次，其他数都出现了两次，那么把所有数都异或在一起的得数就是那个出现一次的数字。
如图
假如我们要找出这个5，就把所有的数异或在一起

当然异或有结合律，顺序不同，结果也是5

了解了这些以后，我们看如果有两个只出现一次的数字异或在一起会怎样
显然，答案就是那两个数字的异或，且这个答案表示了5和6在二进制中的第几位是不相同的——>011，即5和6在二进制中第一位和第二位是不同的。所以，我们可以按照这个特性将这个数组分为两组，其中5和6在不同组。

如果按第一位来分：
1 1 3 3 5 （第一位为1）
2 2 4 4 6 （第一位为0）
这样5和6就必然会在不同组，之后再将每组分别异或在一起，就能得到5和6两个数字
或者我们可以只把第一组异或在一起，得到5，然后再将5与刚刚的3（011）异或，也能得到6。
以下是代码

void dan(int* arr, int sz)
{
	int n = 0;
	int i = 0;
	for ( i = 0; i < sz  ; i++)//全部异或，得出n=5^6
	{
		n = arr[i]^n;
	}//011
	i = 0;
	while (i<sz)//看右移几位是1，实际上011不用右移，它的第一位就是1，所以i=0
	{
		if (((n >> i) & 1) == 1)
		{
			break;
		}
		else
		{
			i++;
		}
	}//0
	int a = 0;
	if (i != sz)
	{
		for (int j = 0; j < sz; j++)
		{
			if (((arr[j] >> i) & 1) == 1)//分出第一位是1的那一组，将他们异或
			{
				a = a ^ arr[j];
			}
		}
	}
		printf("%d %d", a, a ^ n);
	

}
int main()
{
	int arr[10] = { 2,1,3,4,5,2,1,3,4,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	dan(arr, sz);
}