剑指offer39-数组中只出现一次的数字

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

思路：根据异或^运算和&运算，右移>>运算求解；根据异或确定题目要求的两个数字中右移index位不相同，根据index位取值，将data数组分为两部分，两部分各包含一个题目所要求数字，两部分各自异或之后只剩结果；

    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if(data.size()<2)return;
        int temp=data[0];
        for(int i=1;i<data.size();i++)
        {
            temp^=data[i];
        }
        if(temp==0) return;
        int index=0;
        while((temp&1)==0&&index<32)
        {  
            index++;
            temp=temp>>1;
            //temp<<1,temp本身不改变
        }
        *num1=*num2=0;
        for(int i=0;i<data.size();i++)
        {
            //temp=data[i];
            if(((data[i]>>index)&1==1)?1:0)
            {
                (*num1)^=data[i];
            }else{
                (*num2)^=data[i];
            }
        }
        
    }