左神数据结构与算法课

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

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if(data.size()<2) return;
        int ret=0;
        *num1=0;
        *num2=0;
        for(auto data_em:data){
            ret = ret^data_em;
        }
        ret =ret & (~ret + 1);// 提取最右侧的1
        for(auto data_em:data){
            if(data_em & ret){// 对每个data中的元素分类
                *num1 ^=data_em;
            }
            else{
                *num2 ^=data_em;
            }
        }
        return;
    }
};