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

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        //对数组中的数字进行异或
        int xorresult=data[0];
        int length=data.size();
        vector<int>isone;
        vector<int>iszero;
        for(int i=1;i//找出异或结果中为1的位
        int pos=0;
        while(xorresult!=0){
            if(xorresult%2==1){
                break;
            }else{
                xorresult/=2;
            }
            pos++;
        }
        //按照所有数字中该位是否为1分成两组
        for(int i=0;iint result=data[i]>>pos&0x01;
            if(result==0){
                iszero.push_back(data[i]);
            }else{
                isone.push_back(data[i]);
            }
        }
        //每组就只有一个只出现一次的数字了，再次进行异或
        int xorzero=iszero[0];
        for(vector<int>::iterator it=iszero.begin()+1;it!=iszero.end();it++){
            xorzero^=*it;
        }
        int xorone=isone[0];
        for(vector<int>::iterator it = isone.begin()+1;it!=isone.end();it++){
            xorone^=*it;
        }
        *num1=xorone;
        *num2=xorzero;
    }
};