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

题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
分析：
1. 因为有2个数字只出现了一次，而其他的数字都是2次，通过异或运算，最后可以得到这2个只出现一次的数字的异或结果值，这个值必然不为0。
2. 然后找出这个数字二进制中，最低位为1的位数，必然这两个数字的那一位一个是0，一个是1。
3. 通过这个条件将原数组分为2部分，分别异或，得到结果。

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int res = 0, tag = 0;
        if (data.empty()){
            num1 = num2 = 0;
        }
        for (int i = 0; i < data.size(); i++){
            res ^= data[i];
        }
        for (; tag < 32; tag++){
            if ((res & (1<<tag)) != 0)
                break;
        }
        for (int i = 0; i < data.size(); i++){
            if ((data[i] & (1 << tag)) == 0){
                *num1 ^= data[i];
            }
            else{
                *num2 ^= data[i];
            }
        }
    }
};