【C语言】一组数据中有两个数字出现了一次。其他所有数字都是成对出现的，请找出这个数字。

分析：对于一组数中只有一个数只出现一次，其他所有数都是成对出现的，我们采用了对全部数组元素进行异或，
但是对于找出两个出现一次的数应该怎么解决呢？我们想的是

首先对所有的元素进行异或，结果为两个出现一次的数的异或结果，然后将其转换为二进制，找出二进制数中的为1的那一位，并保存，然后根据这一位进行分组，分为两组，分别对两个组的元素进行全部异或，就会找出两个不同的数。具体分为以下几步：
1.把所有的数字异或
2.找出num中的二进制中1的位置,有1说明这是两个数不一样的位
3.按照保存的num中的二进制中1的位置为1或者0分组,必定将两个数分到两个组里面
4.最后使用返回形参数, 用来返回最终出现一次的数

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdlib.h>

void Find_num(int *arr, int sz, int *px, int *py)
{
	//算出全部数字的异或
	int i = 0;
	int num = 0;
	for (i = 0; i < sz; i++)
	{
		num ^= arr[i];
	}
	//找出一位为1的位置，并保存
	int pos = 0;
	for (i = 0; i < 32; i++)
	{
		if (((num >> i) & 1) == 1)
		{
			pos = i;
			break;
		}
	}
	//分组
	for (i = 0; i < sz; i++)
	{
		if (((arr[i] >> pos) & 1) == 1)
		{
			*px ^= arr[i];
		}
		else
		{
			*py ^= arr[i];
		}
	}
}


int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 1, 2, 3, 4, 6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int n1 = 0;
	int n2 = 0;
	Find_num(arr, sz, &n1, &n2);
	printf("%d %d\n", n1, n2);
	system("pause");
	return 0;
}