【剑指offer】面试题56：数组中只出现一次的数字

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

这题把异或这个操作符玩6了。
异或的重要特性：任何一个数字异或自己都为0。

• 解题步骤
  题目中，数组里有两个数字只出现一次。因此，对数组每个数进行异或，最后的结果也就是那两个只出现一次的数字异或，而且这个结果一定不是0！
  上述的结果中一定不是0，即至少有一位是1，我们找出这个1，说明那两个只出现一次的数字这一位是肯定不一样的。所以，我们可以把数组里的所有数按照这一位来分类，分成两个子数组，这两个数字分别含有一个只出现一次的数组。
  对这两个数组分别求只出现一次的数字，用异或即可。

【考点】 异或

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