一个数组中，只有两个数字出现了一次~

如果在一个数组中，大家都成对出现，只有一个数字出现了一次，众所周知，把所有的成员都挨个异或一遍，异或的结果就是内个单独的数组！

那么在一个数组中，只有两个数字出现了一次呢？？？？

话不多说，直接上代码！

#include<stdio.h>

#include<assert.h>
void findDiffData(int *arr,int len)
{
 assert(arr);
 assert(len>2);
 int value = arr[0];
 int i=1;
 for(;i<len;i++)
 {
  value^=arr[i];
 }
 int top=sizeof(int)*8;
 int flag=1;
 for(i=0;i<top;i++)
 {
  if(value&(flag<<=i))
  {
   break;
  }
 }
 int data1=0;
 int data2=0;
 for(i=0;i<len;i++)
 {
  if(arr[i]&flag)
  {
   data1^=arr[i];
  }
  else
  {
   data2^=arr[i];
  }
 }
 printf("diffdata is:%d,%d",datat1,data2);
}
int main()
{
 int arr[]={1,2,3,4,5,6,7,8,66,77,1,2,3,4,5,6,7,8};
 int len=sizeof(arr)/sizeof(arr[0]);
 findDiffData(arr,len);
}

思路：首先把所有成员都异或一遍，异或的结果就是那两个单独的数字异或的结果（异或 相同为0，不同为1）然后，将这结果中 32 的 bite 位中找出一个 1 来，那么这一个 1 就可以把数组中的成员分成两类，那两个不同数组就各自分开在那两类，然后在那两类里就各有一个不同的数字，在分别遍历异或一遍，就可以得到两个异或的结果，就是那两个只出现了一次的数字