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

题目描述

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

分析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;     }};