c语言小练习18-在数组中找两个只出现了一次的数

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

• 其主要思路是将全部的数字异或后，相同的数字就抵消掉了，得到两个不同的数字异或后的值，两个不同的数字异或后必定有一位上为1，根据该位置是否为1，可将数字分为两部分，在分别将两部分的值全部一起异或后，这两部分就会分别得到一个只出现了一次的值。

#include<stdio.h>
#include<stdlib.h>
//通过Num1 num2，来获取返回结果
void find(int arr1[], int size,int*num1,int *num2)
{
	//1.吧所有数字都异或到一起
	int i ,sum=0;
	for (i = 0; i < size; i++)
	{
		sum ^= arr1[i];
	}
	//2.在sum中随便找一位bite位为1
	int pos = 0;
	for (; pos < 32; pos++)
	{
		if ((sum&(1 << pos)) != 0)
		{
			break;
		}
	}
	//循环结束后，得到的POS位置一定为1
	//按照Pos位为1 或者0 将数字分为两部分，然后异或
		*num1 = 0;
		*num2 = 0;
		for (int i = 0; i < size; i++)
		{
			if ((arr1[i] & (1 << pos)) == 0)
			{
				*num1 ^= arr1[i];
			}
			else
			{
				*num2 ^= arr1[i];
			}
		}
			
}
int main()
{
	int arr[] = { 1, 3, 4, 7, 1, 4, 3, 9 };
	int num1 = 0; int num2 = 0;
	find(arr, 8,&num1,&num2);
	printf("%d %d",num1,num2);
	system("pause");
	return 0;
}