数组中只出现一次的两个数字

// 面试题56（一）：数组中只出现一次的两个数字
    // 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序
    // 找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
    static bool get_nums_appear_once(const std::vector<int>& arr, int& num1, int& num2)
    {
        if(arr.size() < 2)
        {
            return false;
        }

        int tmp = 0;
        for(auto i : arr)
        {
            tmp ^= i;
        }
        int index = _first_bit_index(tmp);
        if(-1==index)
        {
            return false;
        }

        num1 = num2 = 0;
        for(auto i : arr)
        {
            if((i & (1<<index)))
            {
                num1 ^= i;
            }
            else
            {
                num2 ^= i;
            }
        }

        return true;
    }

    // 找到num从右边数起第一个是1的位
    static int _first_bit_index(int num)
    {
        int index = 0;
        while(((num & (1<<index)) == 0) && (index < 8 * sizeof(int)))
        {
            ++index;
        }

        return index==8 * sizeof(int)? -1 : index;
    }

    // 面试题56（二）：数组中唯一只出现一次的数字
    // 题目：在一个数组中除了一个数字只出现一次之外，其他数字都出现了三次。请
    // 找出那个出现一次的数字。
    static bool get_num_appear_once(const std::vector<int>& arr, int& num)
    {
        if(arr.empty())
        {
            return false;
        }

        int bit_sum[32] = {0};
        for(auto i : arr)
        {
            for(int j = 31; j >= 0; --j)
            {
                bit_sum[j] += (i>>j) & 1;
            }
        }

        int result = 0;
        for(int i = 0; i < 32; ++i)
        {
            result |= ((bit_sum[i]%3)<<i);
        }

        return result;
    }