算法题：“找出单身狗”--找出一个数组中只出现一次的数字

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

 解题过程以及思路：（思路在代码中以注释形式给出）

//一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
//编写一个函数找出这两个只出现一次的数字。
 
#include <stdio.h>
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 1, 2, 3, 4, 6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//1.把所有数字亦或在一起，求出ret，ret就是5^6的结果
	int ret = 0;
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		ret = ret^arr[i];
	}

	//2.计算ret的二进制位的第几位为1
	int pos = 0;
	for (i = 0; i < 32; i++)
	{
		if (((ret >> i) & 1) == 1)
		{
			pos = i;
			break;
		}
	}
	//3.按照不同的位分组
	//分组思路：只出现一次的两个数字必须各自到一个组去
	//如：1 1 3 3 5
	//    2 2 4 4 6
	//这样最后亦或的时候才能分别找出这两个单身狗数字
	int m = 0;
	int n = 0;
	for (i = 0; i < sz; i++)
	{
		if (((arr[i] >> pos) & 1) == 1)
		{
			m = m^arr[i]; //找出了二进制pos位为1的那一组单着的数字
		}
		else
		{
			n = n^arr[i];//找出了二进制pos位为0的那一组单着的数字
		}
	}
	printf("%d %d\n", m, n);

	return 0;
}