数组中只出现一次的数字

题目描述

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

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) 
    {
		int temp=0;
        int size=data.size();
        if(size<=1)
            *num1=0,*num2=0;
        else
        {
        	for(int i=0;i<size;++i)
        {
            temp^=data[i];
        }
        int j=0;
        for(;j<sizeof(int)*8;++j)
        {
        	if(((temp>>j)&1)==1)
        		break;
        }
        *num1=0,*num2=0;
        for(int i=0;i<size;++i)
        {
            if(((data[i]>>j)&1)==0)
                *num1^=data[i];
            else
                *num2^=data[i];
        }
        }
    }
};