（C语言）一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个只出现一次的数字

问题描述：

一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个只出现一次的数字，编程实现。

问题分析：

①在计算机中，任何数都以二进制数据存储，在二进制中异或只有两种可能，1/0；

②任何数与自身异或都为0；

③我们让所有数据都异或以后，相同的数都被抵消，得到的数字就是其中两个只出现一次的数字之间的异或结果（设为temp）；

④temp的二进制形式中，为1的位置，表明在二进制形式中，这一位，两个数不同；

⑤我们可以找出任意一个（众多两个数不相同位置的其中的一个），然后将其分为两部分；以选取的这个位置为准，这个位置二进制位为1的分成一组，为0的分成一组；在任意一组中，一定只含这两个数中的一个；而且，相同的数字一定被分到同一组中；

//例如5和10
//二进制代码为
0110     5
1010     10
1100     5^10

⑥设两个数num1，num2，分别将两个部分两两异或，就可以分别得到这两个数，将其存储在num1，num2，中即可

#include<stdio.h>
#include<Windows.h>
int main() {
	int num1 = 0;
	int num2 = 0;
	int arr[10] = { 1,1,2,2,3,3,4,5,6,6 };
	int temp = 0;
	int size = sizeof(arr) / sizeof(arr[0]);

	for (int i = 0; i < size; i++) {
		temp ^= arr[i];
	}
	int pot = 0;//找出第一个为1的位置，任意找一个，
	for (int i = 0; i < 32; i++) {
		if (((temp >> i) & 1) == 1) {
			pot = i;
			break;
		}
	}
	for (int i = 0; i < size; i++) {   
		if (((arr[i] >> pot) & 1) == 1) {//将数组分流，符合条件的，执行num1，
			num1 ^= arr[i];
		}
		else {                           
			num2 ^= arr[i];
		}
	}
	printf("num1=%d\nnun2=%d\n", num1, num2);
	system("pause");
	return 0;
}