如果在一個數組中，大家都成對出現，只有一個數字出現了一次，眾所周知，把所有的成員都挨個異或一遍，異或的結果就是內個單獨的陣列！

那麼在一個數組中，只有兩個數字出現了一次呢？？？？

話不多說，直接上程式碼！

#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 就可以把陣列中的成員分成兩類，那兩個不同陣列就各自分開在那兩類，然後在那兩類裡就各有一個不同的數字，在分別遍歷異或一遍，就可以得到兩個異或的結果，就是那兩個只出現了一次的數字