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

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

思路：
如果是只有一个数字出现一次，那么所有数字做异或就得到结果；
现在有两个数字x,y分别出现一次，其他数字出现两次，那么所有数字异或的结果是result = x^y
x^y肯定不等于0，那么找其二进制表示中不等于0的一个位，比如从右到左第一个位置好了，那么用这个位置能区分开来这两个数字，以及其他的数字，每两个一样的数字都处于同一边。
*/
class Solution {
public:
    void FindNumsAppearOnce(vector<int> data, int* num1, int *num2) {
        int res = data[0];
        for (int i = 1; i < data.size(); i++){
            res = res ^ data[i];
        }
        int cnt = 0;
        while (res % 2 != 1){
            res = res >> 1;
            cnt = cnt + 1;
        }
        *num1 = *num2 = 0;
        for (int i = 0; i < data.size(); i++){
            if ((data[i] >> cnt) & 1){
                *num1 ^= data[i];
            }
            else{
                *num2 ^= data[i];
            }
        }
    }
};