一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

class Solution {

public:

    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {

  if(data.size()<2)

   return ;

  int size=data.size();

  int temp=data[0];

  for(int i=1;i<size;i++)

   temp=temp^data[i];

  if(temp==0)

   return ;

  int index=0;

  while((temp&1)==0){

   temp=temp>>1;

   ++index;

  }

  *num1=*num2=0;

  for(int i=0;i<size;i++)

  {

   if(IsBit(data[i],index))

    *num1^=data[i];

   else

    *num2^=data[i];

  }

    }

 bool IsBit(int num,int index)

 {

  num=num>>index;

  return (num&1);

 }

};

可以用位运算实现，如果将所有所有数字相异或，则最后的结果肯定是那两个只出现一次的数字异或

 的结果，所以根据异或的结果1所在的最低位，把数字分成两半，每一半里都还有只出现一次的数据和成对出现的数据

 这样继续对每一半相异或则可以分别求出两个只出现一次的数字

class Solution {

public:

    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {

        if(data.size() < 2) return ;

        int myxor = 0;

        int flag = 1;

        for(int i = 0 ; i < data.size(); ++ i )

            myxor ^= data[i];

        while((myxor & flag) == 0) flag <<= 1;

        *num1 = myxor;

        *num2 = myxor;

        for(int i = 0; i < data.size(); ++ i ){

            if((flag & data[i]) == 0) *num2 ^= data[i];

            else *num1 ^= data[i];

        }

    }

};