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

#include
void find(int arr[], int len)
{
	int num1 = 0;
	int num2 = 0;
	int ret = 0;
	int n = 0;
	int i = 0;
	for (i = 0; i < len; i++)
	{
		ret = ret ^ arr[i];
	}
	for (n = 0; n < 32; n++)
	{
		if ((ret >> n) & 1 == 1)
			break;
	}
	for (i = 0; i < len; i++)
	{
		if ((arr[i] >> n) & 1 == 1)
			num1 = num1 ^ arr[i];
		else
			num2 = num2 ^ arr[i];
	}
	printf(" num1=%d\n num2=%d\n", num1, num2);
}


void main()
{
	int a[] = { 1,2,3,4,5,1,2,3,4,6 };
	int len = sizeof(a) / sizeof(a[0]);
	find(a, len);
	return 0;
}

你可能感兴趣的:(算法,数据结构)