一组数据中只有一个数字出现了一次, 其他所有数字都是成对出现的. 请找出这个数字(使用位运算)

问题1: 一组数据中只有一个数字出现了一次, 其他所有数字都是成对出现的
请找出这个数字(使用位运算)

代码如下:

#include<stdio.h>

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 3, 2, 1, 5 };
	int i, ret = 0;
	int size = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < size; i++)   //依次异或抵消掉成对出现的
	{
		ret ^= arr[i];
	}
	printf("出现一次的数为: %d\n", ret);
	return 0;
}

运行结果:

问题2: 一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次
找出这两个只出现一次的数字

代码如下:

#include<stdio.h>

int main()
{
	int arr[] = { 1, 2, 3, 5, 3, 7, 2, 1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = 0;
	for (int i = 0; i < sz; ++i)
	{
		ret ^= arr[i];  //两个单独出现数字异或的结果
	}

	//找到任意一个二进制值为1的位置
	int index = 0;
	for (int i = 0; i < 32; ++i)
	{
		if (((ret >> i) & 1) == 1)
			index = i;
	}

    int num1 = 0;
	int num2 = 0;
	for (int i = 0; i < sz; ++i)
	{
		//通过index位的二进制值把数组分成两组,每组中有一个数字出现了一次
		if (((arr[i] >> index) & 1) == 1)
			num1 ^= arr[i];
		else
			num2 ^= arr[i];
	}
	printf("这两个只出现一次的数字是:%d,%d\n", num1, num2);
	return 0;
}

运行结果: