数组中只出现一次的数字

题目描述

任何一个数字异或它自己都等于0

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

class Solution {
public:
    int f(int num){
         int s=0;
         while((num&1)==0)
             {
             num=num>>1;
             s++;
         }
         return s;
        
    }
    bool g(int num,int x){
         num= num>>x;
        if(( num&1)==0)
              return false;
        else
              return true;
        
    }
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
         int len=data.size();
        if(len<2)
              return;
        int s=0,i;
        for(i=0;i<len;i++)
             s^=data[i];
        int d=f(s);
        *num1=*num2=0;
        for(i=0;i<len;i++)
            {
             if(g(data[i],d))
                   *num1^=data[i];
             else
                   *num2^=data[i];
        }
    
    }
};