数组中只出现1次的两个数字(百度面试题) .

首先来看题目要求：

在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。

我是直接在这篇文章的基础上思考的

http://blog.csdn.net/morewindows/article/details/7354571 

#include <iostream>

using namespace std;

void GetTwoDif(int arr[],int count,int group[])
{
	int dif = 0,dif2;
	
	int i = 0;
	
	for( i = 0 ; i < count;i++)
		dif ^= arr[i];
	
	for( i = 0 ; i < 8*sizeof(int);i++)
	{
		dif2=(1<<i)&dif;
		if( 0 != dif2 )
			break;
	}	

	for( i = 0 ; i < count;i++)
	{
		if( dif2 & arr[i] )
		{
			group[i] = 1;
		}
		else
		{
			group[i] = 2;
		}
	}
	dif = dif2=0;
	for( i = 0 ; i < count;i++)
	{
		if(group[i] == 1)
			dif ^= arr[i];
		else
			dif2 ^= arr[i];
	}
	cout<<dif<<" "<<dif2<<endl;
}

void main()
{
	int arr[]={1,4,3,9,2,5,4,1,2,3};
	int group[]={1,4,3,5,2,6,4,1,2,3};
	GetTwoDif(arr,10,group);
}