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

之前我写过一篇博客，一组数组中，若只有一个数字出现依次，其他所有数字都出现两次，那么如何找出这个数
答案是：将数组里的数都异或一遍，结果就是那个单独出现的数
https://blog.csdn.net/question_mark/article/details/99694037

这题的思想也是类似的

1. 首先将数组里所有的数都异或一遍，得到的结果便是这两个单独出现的数异或的结果
2. 这个结果的二进制参数中，0代表这两个单独出现的数在这个位置上是相同的，1代表两个数在这个位置上是不同的。
3. 找到这个结果第一次出现1的位置，并记录下来，记在第n位
4. 将数组分为两部分，将数组中的每个数都右移一位，在分别&1，判断条件为1或0将数组分成两部分，而这两个单独出现的数组就被分开了

具体的代码实现如下

int main(){
	int sum = 0;
	int arr[10] = { 1, 2, 3, 2, 4, 6, 1, 8, 3, 4 };

	int i;
	for (i = 0; i < 10; i++)
	{
		sum ^= arr[i];
	}

	int n = 0;
	//记录最开始有歧义的地方
	for (i = 0; i < 32; i++)
	{
		if (sum >> i & 1)
		{
			n = i;
			break;
		}
	}

	int sum1 = 0, sum2 = 0;
	//记录两个数组异或的值

	for (i = 0; i < 10; i++)
	{
		if (arr[i] >> n & 1)//分为两个数组
		{
			sum1 ^= arr[i];//第一个数组全部异或的值
		}
		else
		{
			sum2 ^= arr[i];//第二个数组全部异或的值
		}
	}

	printf("%d %d\n", sum1, sum2);

	system("pause");
	return 0;
}