找单身狗（C语言）

题目叙述：

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

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

例如：

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

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

方法一：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void Find(int* arr,size_t num)
{
	for (int i = 0; i < num; i++)
	{
		int flag = 1;
		for (int j = 0; j < num; j++)
		{
			if (j == i)
				continue;//跳过元素自己与自己比较
			if (arr[i] == arr[j])
			{
				flag = 0;
				break;
			}
		}
		if (1 == flag)
			printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
	Find(arr, 10);
	return 0;
}

方法二：

void FindNum(int arr[], int n, int* pnum1, int* pnum2)
{
	//将两个数组异或，得到两个不同数字的异或结果
	//例如，5和6的结果
	int tmp = 0;
	for (int i = 0; i < n; i++)
	{
		tmp ^= arr[i];
	}
	//找到tmp中二进制为1的某一位
	int k = 0;
	for (int i = 0; i < 32; i++)
	{
		if (((tmp >> i) & 1) != 0)
		{
			k = i;
			break;
		}
	}
	//遍历数组，把每一个数据第k位上是1的，分到一个组进行异或
	//最终的值存储到pnnum1或者pnum2中
	*pnum1 = *pnum2 = 0;
	for (int i = 0; i < n; i++)
	{
		if (((arr[i] >> k) & 1) != 0)
		{
			//第k位是1
			*pnum1 ^= arr[i];
		}
		else
		{
			*pnum2 ^= arr[i];
		}
	}

}