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

我的思路：异或可以使相同的数字为零，以此为条件，我们可以把数组中出现两次的数字都置零，单个出现的保留，嵌套循环之后，数组中只剩下单个出现的数字

#include <stdio.h>
#include <windows.h>

void Find_num(int arr[],int  len)
{

	int ret = 0;
	int i = 0;
	int j = 0;
	for (j = 0; j < len; j++)
	{
		for (i = j+1; i < len; i++)
		{
			ret = arr[j] ^ arr[i];
			if (ret == 0)
			{
				arr[i] = 0;//当数组中有相同的数字时，把它们置零
				arr[j] = 0;
			}
		}
	}	
	
	for (i = 0; i < len; i++)
	{
		if(arr[i] != 0)
		{
			printf("%d ", arr[i]);//这时数组中只有单个出现的数字和零，打印非零数字即可
		}
	}	
}
int main()
{
	int arr[] = { 1,2,3,1,2,3,4,5 };
	int len = sizeof(arr) / sizeof(arr[0]);
	Find_num(arr, len);
	system("pause");
	return 0;
}