40.数组中只出现一次的数字

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

【分析】

“异或”运算：不同为1，相同为0。

如果a、b两个值不相同，异或结果为1；

如果a、b两个值相同，异或结果为0。

0异或任何数A，结果还是A；

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int len=data.size();
        if(len<=0)//鲁棒性
            return;
         // 对原始数组每个元素求异或
        int result=0;
        for(int i=0;i<len;i++)
        {
            result=result^data[i];//用二进制异或操作，最后的结果是只出现一次的这两个数的异或结果
        }
        int index1=First1(result);
        *num1=*num2=0;//赋初值
        for(int j=0;j<len;j++)
        {
            if(IsBit1(data[j],index1))//找到第一个1的位置index1
            {
                *num1 ^= data[j];//数组分为index1之前和之后两部分
            }
            else{
                *num2 ^= data[j];
            }
        }
    }
private:
    int First1(int num)//找到第一个1的位置，如0010——返回的位2
    {
        int index=0;
        while((num&1)==0)
        {
            num = num >> 1;//
            index++;
        }
        return index;
    }
     // 判断第index位是否为1
    bool IsBit1(int num,int index){
        num = num >> index;
        return (num&1);
    }
};