劍指offer（37）-數組中只出現一次的數字

題目描述

---

一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。

代碼

---

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if (data.size() < 2) {
            return;
        }
        int resultExclusiveOR = 0;
        for (int i = 0; i < data.size(); i++) {
            resultExclusiveOR ^= data[i];
        }
        unsigned int index0f1 = FindFirstBitIs1(resultExclusiveOR);
        *num1 = *num2 = 0;
        for (int j = 0; j < data.size(); j++) {
            if (isBit1(data[j], index0f1)) {
                *num1 ^= data[j];
            }else{
                *num2 ^= data[j];
            }
        }

    }

    // 在整數中num的二進制表示中找到最右邊是1的位
    unsigned int FindFirstBitIs1(int num){
        int indexBit = 0;
        while (((num & 1) == 0) && (indexBit < 8 * sizeof(int))) {
            num = num >> 1;
            ++ indexBit;
        }
        return indexBit;
    }

    // 判斷在num的二進制表示中從右邊數起的indexBit位是不是1.
    bool isBit1(int num,unsigned int indexBit){
        num = num >> indexBit;
        return num & 1;
    }

};