【剑指offer系列】 数组中只出现一次的数字___40

　　题目描述：
　　一个数组中除了两个数字只出现了一次外，其它数字都出现了两次。找出这两个数
　　
　　示例：
　　输入：{2 ，4 ，3 ，6 ，2 ，3}
　　输出：4,6
　　
　　分析：
　　可以利用相同数字异或为0的思想进行查找
　　
　　代码： 　　

bool isSet(int num,int bit){
    return (num&(1<<bit))>0;
}
int getLastBit(int num){
    int bit=0;
    while(bit<32&&num&(1<<bit)==0){
        ++bit;
    }
    return bit;
}
void onlyOnce(vector<int> nums){
    if(nums.size()<=1)  return;
    int num=0;
    for(int i=0;i<nums.size();++i){
        num^=nums[i];
    }
    int bit=getLastBit(num);
    int num1=0,num2=0;
    for(int i=0;i<nums.size();++i){
        if(isSet(nums[i],bit))  num1^=nums[i];
        else    num2^=nums[i];
    }
    cout<<num1<<"\t"<<num2<<endl;
}