一个数组中，除两个不同的数字外，两两相同，找到两个不同的数字，输出

#include <iostream>
 
/* 一个数组中，除两个不同的数字外，两两相同，找到两个不同的数字，输出

 *  数组的数，两两相与，然后找到第一个为1的比特位，依据在该位上数值的不同，按位与操作，分成两类

 *  每一类都两两相与，得到两个不同的数。

*/

using namespace std;

int first_1_bite(int a)
{
	int ret = 0x1;
	
	while( a & ret == 0)
	{
		ret = 1 << ret;
	}
	
	return ret;
}

void find_diff(int *array, int n, int *pa, int *pb)
{
	int ret = 0;
	int flag = 0;
	*pa = 0;
	*pb = 0; 
	
	for(int i=0; i<n; i++)
	{
		ret ^= array[i];  // 异或  a^0 = a; 
	}
	
	flag = first_1_bite(ret); // 找到 第一个为 1 的比特位
	
	for(int i=0; i<n; i++)
	{
		if( array[i] & flag ) // 在array[i]找出该位上为 1 的数 ，误用 ^ 异或 
		{
			*pa ^= array[i];			
		}
		else
		{
			*pb ^= array[i];
		}
	 } 	 	
 } 
 
 int main()
 {
 	int array[]={1,1,3,3,5,4,4,6,7,7};
 	int a = 0;
 	int b = 0;
 	
 	find_diff(array, sizeof(array)/sizeof(*array), &a, &b);
 	
 	cout << a << " " << b << endl;

	return 0;
 }