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

题目描述

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

class Solution {
public:
    //利用异或的特点
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
     int size = data.size();
     if(size < 2)
         return;
     //直接对所有成员异或
     int diffor = 0;
     for(auto d: data)
         diffor ^= d;
     
     //找到一个为1的位
     int bitnum = 1;   
     while((diffor & bitnum) == 0 )   
        bitnum = bitnum<<1;
     
     //根据bitnum把数组分为两部分
     vector<int> data1;
     for(auto iter = data.begin(); iter!=data.end();)
     {
        if((*iter & bitnum) != 0)
        {
           data1.push_back(*iter);
           iter = data.erase(iter); 
        }
         else
           ++iter;
     }
        
     //对这两部分求异或   
     *num1 = 0;   
     for(auto d: data1)
         *num1 ^= d;
        
     *num2 = 0;   
     for(auto d: data)
         *num2 ^= d;
    }
};