找单身狗2

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。

编写一个函数找出这两个只出现一次的数字。

例如：

有数组的元素是：1，2，3，4，5，1，2，3，4，6

只有5和6只出现1次，要找出5和6.

如果只有一个元素不同，则只需将数组中的元素全部相互异或，即可得到目标元素

如果有两个元素不同，则需将两个不同的元素分成两组，然后再分别异或，得到两个目标元素

代码如下：

#include<stdio.h>
void Find(int arr[], int n,int* a,int* b)
{
	int tem = 0;
	int i = 0;
	//1.整体异或，得到5^6的结果tem
	for (i = 0; i < n; i++)
	{
		tem ^= arr[i];
	}
	//2.算出tem的首个1是哪位，记录位置pos
	int pos = 0;
	for (i = 0; i < 32; i++)
	{
		if ((tem >> i) & 1 == 1);
		{
			pos = i;
			break;
		}
	}
	//3.遍历整个数组的每个数字，看pos位置是0还是1，分成两组，两组元素相互异或，得到5,6
	for (i = 0; i < n; i++)
	{
		if ((arr[i] >> pos) & 1 == 1)
			*a ^= arr[i];
		else
			*b ^= arr[i];
	}
}
int main()
{
	int arr[10] = { 1,2,3,4,5,1,2,3,4,6 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int a = 0;
	int b = 0;
	Find(arr, len, &a, &b);
	printf("%d %d", a, b);
	return 0;
}