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

用异或来实现，一个数异或两次相当于没有异或。
异或（第一次碰见这个数据加，第二次碰见这个数据减）

void findnum(int *str, int n, int *p1, int *p2){
	int sum = 0;
	for (int i = 0; i < n; ++i){
		sum ^= str[i]; //sum 为两个只出现一次的数的异或结果
	}
	int pos;  // pos 为找到地位上的 1
	for (pos = 0; !(sum & 1 << pos); ++pos);  //空循环，找到 pos 的位置
	int num1 = 0;
	int num2 = 0;
	for (int i = 0; i < n; ++i){
		if (str[i] & 1 << pos){  //找到第 pos 位置是不是 1
			num1 ^= str[i];  //
		}
		else{
			num2 ^= str[i];
		}	
	}
	*p1 = num1;
	*p2 = num2;
}
int main(){
	int arr[] = { 2, 6, 8, 10, 8, 12, 6, 4, 2, 4 };
	int num1, num2;
	findnum(arr, sizeof(arr) / sizeof(arr[0]), &num1, &num2);
	printf("%d %d\n", num1, num2);
	system("pause");
	return 0;
}

例： 一组数为 2 6 8 10 8 12 6 4 2 4 只出现一次的为 10 和 12
异或后就是10 和12 异或
1010 （10） 第二位为 1： 2 6 10 2 6
1100 （12） 第二位为 0： 8 12 8
0110 第二、三位有分歧 1 << pos 左移pos 的位置
在对第二位是1的和第二位是0的两组数再进行一次异或就能找到出现一次的数
在num1 中放第二位为1 的，num2 中放第二位为0 的，再分别异或取到两个只出现一次的数，最后输出num1，num2。