面试题40 数组中只出现一次的数字

题目描述

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

class Solution {
public:
    
    unsigned int FindOne(int num){
        int indexBit = 0;
        while ((num & 1) == 0 && indexBit < 8 * sizeof(int)){
            num >>= 1;
            ++indexBit;
        }
        return indexBit;
    }
    
    bool IsBit1(int num, unsigned int indexBit){
        num >>= indexBit;
        return num & 1;
    }
    
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if (data.size() < 2)
            return;
        int result = 0;
        for (int j = 0; j < data.size(); j++){
            result ^= data[j];
        }
        int indexOf1 = FindOne(result);
        for (int j = 0; j < data.size(); j++){
            if (IsBit1(data[j], indexOf1)){
                *num1 ^= data[j];
            }
            else
                *num2 ^= data[j];
        }
    }
};