找单身狗--c语言

内容要求:
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
编写一个函数找出这两个只出现一次的数字
例如：
有数组的元素是：1，2，3，4，5，1，2，3，4，6
只有5和6只出现1次，要找出5和6.

---

知识点: 1.按位异或 ( ^ )

2.右移操作符:( >> )

---

思路:

1.将整个数组的数异或起来，得到两个不同数字的异或结果赋值给tmp  例如:5^6的结果

2.找到tmp中，二进制为1的随便一位 k  

3.遍历数组 把每个数据 第k位上是1的,分到一个组,分别进行异或 

---

代码实现:

// p1 和  p2 存储 你找到的这两个数据  n代表数组长度
void find_num(int* arr, int sz, int* p1, int* p2)
{
	int tmp = 0;
	//1. 将整个数组异或起来，得到两个不同数字的异或结果  例如:5^6的结果
	for (int i = 0; i < sz; i++)
	{
		tmp ^= arr[i];
	}
	int k = 0;
	//2. 找到tmp中，二进制为1的某一位 k  0110  0111  0001 
	for (int i = 0; i < 32; i++)
	{
		if (((tmp >> i) & 1) != 0)
		{
			k = i;
			break;
		}
	}
	//3、遍历数组 把每个数据 第k位上是1的,分到一个组,进行异或
	//   最终的值存储到 p1 或者 p2 当中 
	for (int i = 0; i < sz; i++)
	{
		if (((arr[i] >> k) & 1) != 0)
		{
			*p1 ^= arr[i];
		}
		else
		{
			*p2 ^= arr[i];
		}
	}
}
int main()
{
	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int num1 = 0, num2 = 0;
	find_num(arr, sz, &num1, &num2);
	printf("%d %d\n", num1, num2);
	return 0;
}

谢谢观看!