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

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

解题思路：将数组分成两个数组，每个数组中包含一个只出现一次的数字，其他都为出现两次的数字。由于这两个只出现一次的数字不相同，所以可以根据整个数组异或的结果和1进行与操作，作为分割两个数组的位置。分割为两个数组后再进行重新的异或。保留每组中只出现一次的数字。

class Solution {

public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int x=0,len=data.size();
        for(int i=0;i<len;i++)
        {
            x^=data[i];
        }
        int n=1;
        while((x&n)==0)
            n=n<<1;
        int x1=0,x2=0;
        for(int i=0;i<len;i++)
        {
            if(data[i]&n)
                x1=data[i]^x1;
            else
                x2=data[i]^x2;
        }
        *num1=x1;
        *num2=x2;
    }
};