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

classSolution {

public:

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

  if(data.size()<2)

   return;

  intsize=data.size();

  inttemp=data[0];

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

   temp=temp^data[i];

  if(temp==0)

   return;

  intindex=0;

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

   temp=temp>>1;

   ++index;

  }

  *num1=*num2=0;

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

  {

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

    *num1^=data[i];

   else

    *num2^=data[i];

  }

    }

 boolIsBit(intnum,intindex)

 {

  num=num>>index;

  return(num&1);

 }

};

可以用位运算实现，如果将所有所有数字相异或，则最后的结果肯定是那两个只出现一次的数字异或
 的结果，所以根据异或的结果1所在的最低位，把数字分成两半，每一半里都还有只出现一次的数据和成对出现的数据
 这样继续对每一半相异或则可以分别求出两个只出现一次的数字

或者：

classSolution {

public:

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

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

        intmyxor = 0;

        intflag = 1;

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

            myxor ^= data[i];

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

        *num1 = myxor;

        *num2 = myxor;

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

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

            else*num1 ^= data[i];

        }

    }

};