剑指offer之【数组中只出现一次的数字】

题目：

　　数组中只出现一次的数字

链接：

　　https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193&tPage=2&rp=4&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

题目描述：

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

思路：

　　出现两次的数字可以异或为零，具体思路见剑指offer

代码：

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data, int* num1, int* num2){
        int len = data.size();
        if(len<2)
              return ;
        int temp = 0;
        for(int x:data){
            temp ^= x;
        }
        unsigned int val = First1(temp);
        * num1 = *num2 = 0;
        for(int x :data){
            if(is1(x,val)){
                *num1 ^= x;
            }
            else{
                *num2 ^= x;
            }
        }
    }
    unsigned int First1(int a){
        int x =0;
        while((a&1)==0 && (x <8*sizeof(int))){
            a=a>>1;
            ++x;
        }
        return x;
    }
    bool is1(int x, unsigned int val){
        x = x >>val;
        if((x&1)==1)
              return true;
        return false;
    }
};