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

题目描述

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

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data, int* num1, int *num2) {

        int len = data.size();

        if (len < 2){
            return;
        }

        int OR=data[0];

        for (int i = 1; i < len; i++){
            OR ^= data[i];
        }

        int bitOneIndex;
        for (int i = 0;; i++){
            if (OR & (1 << i)){
                bitOneIndex = i;
                break;
            }
        }

        *num1 = 0, *num2 = 0;

        for (int i = 0; i < len; i++){
            if (data[i] & (1 << bitOneIndex)){
                *num1 ^= data[i];
            }
            else{
                *num2 ^= data[i];
            }
        }

    }


};