剑指Offer——（40）数组中只出现一次的数字

题目描述：

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

实现如下：

//关键点是使用异或位运算符//相同的数字异或结果为零//如果数组中只有一个数字出现一次，那么异或的遍历这个数组，最后的结果就是那个数字//如果此时变成有两个数字都出现了一次，那还按照之前的办法，最后的结果就是这两个数字的异或值//解决方法：//将数组异或的遍历，求其结果的第一个为1的位数//因为这一位是两个数字之间不同的位，即一个中位，另一个中为0//再一次遍历数组，判断所有的元素这一位是否为1，并按此分为两组//组内再将所有的元素异或，最终的值即为只出现一次的数字//因为出现两次的数字，都会被分到同一组，所以异或时就抵消了class Solution {public:    unsigned int xorIndexResult(int xorResult)    {        unsigned int index = 0;        //当位数小于32为且此为不为1时，继续计算        while (index < 8 * sizeof(xorResult) && ((xorResult & 1) == 0))        {            xorResult = xorResult >> 1;            ++index;        }        return index;    }    void FindNumsAppearOnce(vector<int> data, int* num1, int *num2)     {        if (data.size() < 2)//防御性动作            return;        int xorResult = 0;//记录整个数组的异或结果        for (int i = 0; i < data.size(); ++i)            xorResult ^= data[i];        //计算异或结果中，第一个值为1的位数        unsigned int xorIndex = xorIndexResult(xorResult);        for (int j = 0; j < data.size(); ++j)        {            int tmp = data[j];            tmp = tmp >> xorIndex;//计算所有元素此位的值，并进行分组            if (tmp & 1)                *num1 ^= data[j];//组内再进行异或计算            else                *num2 ^= data[j];        }    }};