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

题目地址：https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&&tqId=11193&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

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

思路：异或相同等于0，两数相同等于0；

这样可以得出两个数 的异或结果，这两个数一定不一样，那么在按位异或时一定会有等于1的情况，我们先找到一个出现1的位置，让其他数据针对这个位分组，再进行异或，消除相同数，得到结果

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
         int x=0;
           for(int i=0;i<data.size();++i){
            x^=data[i];
        }
        int f1=0,f2=0;
        int len=0;
        while(x%2==0){
            len++;
            x=x>>1;
        }
        for(int i=0;i<data.size();++i){
            if((data[i]>>len)%2){
                f1=f1^data[i];
            }else{
                 f2=f2^data[i];
            }
        }  
        *num1=f1;
        *num2=f2;
    }
};