C#找单身狗

题目：

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

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

例如：

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

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

 

//方法一
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>

int main()
{
	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	int j = 0;
	int *tmp = 0;
	int n = 0;

	while (sz != 2)
	{
		tmp = arr;
		n = arr[0];
		memcpy(tmp, tmp + 1, (sz - 1) * 4);
		sz = sz - 1;
		for (i = 0; i < sz; i++)
		{
			if (arr[i] == n)
			{
				memcpy(&arr[i], &arr[i+1], (sz - 1 - i) * 4);
				sz = sz - 1;
				break;
			}
		}
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

//方法二
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>

void find_single_dog(int arr[],int sz)
{
	int single1 = 0;
	int single2 = 0;
	int pos = 0;

	//1.所有数字异或
	int ret = 0;
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		ret ^= arr[i];
	}

	//2.计算ret的二进制中第几位是1
	for (i = 0; i < 32; i++)
	{
		if (((ret >> i) & 1) == 1)
		{
			pos = i;
			break;
		}
	}

	//分组
	//把第i位为0的放在一个组
	for (i = 0; i < sz; i++)
	{
		if (((arr[i] >> pos) & 1) == 0)
		{
			single1 ^= arr[i];
		}
	}
	single2 = ret ^ single1;
	printf("%d %d\n", single1, single2);
}

int main()
{
	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	find_single_dog(arr, sz);
}