数组中只出现一次的数字（两个）

题目描述

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

分析1：A^B=C>0必然可以断言:A与B在某个二进制位上相异。理由如下：假设C的第k个二进制位为1，那么显然，A与B必然在第k个二进制位上不同。

分析二：现在可以将原数组中分为两个子数组Y1,Y2.    Y1的所有第k位所有为0，Y2的所有第k位所有为1，因为A与B在第k位上不同，所以必然A与B被分配到了这两个不同的子数组上面。

举个例子：

{2,4,3,6,3,2,5,5}-->{2,3,6,3,2}(第K位为1)    +     {4,5,5}(第K位为0)

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int yihuo_res=0;
        for (int i = 0; i < data.size(); ++i) yihuo_res^=data[i];
        int idxofFirstOne=0;
        int tmp=yihuo_res;
        *num1=0,*num2=0;
        while((tmp&1)==0) {
            ++idxofFirstOne;
            tmp>>=1;
        }
        for (int i = 0; i < data.size(); ++i)
        {
            if(isKindexOne(data[i],idxofFirstOne))
                *num1^=data[i];
            else
                *num2^=data[i];
        }
        return ;

    }

    bool isKindexOne(int target,int kindex){
        for (int i = 0; i < kindex; ++i)
        {
            target>>=1;
        }
        if(target&1==1) return true;
        return false; 
    }
};