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

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];

         }

     }

};