剑指Offer刷题（数组中只出现一次的数字）

一.题目描述

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

二.代码（C++）

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) 
    {
        int temp=0,n=data.size();
        for(int i=0;i<n;++i)
        {
            temp ^= data[i];
        }
        int index = findbit(temp);
        *num1 = 0;
        *num2 = 0;
        for(int i=0;i<n;++i)
        {
            if(isbit(data[i],index))
            {
                *num1 ^= data[i];
            }
            else
                *num2 ^= data[i];
        }
       return;
    }
private:
    int findbit(int num)
    {
        int index=0;
        while((num & 1) == 0)
        {
            ++index;
            num = num>>1;
        }
        return index;
    }
    bool isbit(int a,int index)
    {
        return (a>>index) & 1;
    }
};

三.提交记录

四.备注

两个相同数字的异或结果是0。将数组中元素全部异或到一起，结果是两个只出现一次的数字的异或。这个结果中有1的位就是两个数字不同的位，根据这一位是0还是1将数组分成两组，分别异或，结果就是两个只出现一次的数字。