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

题目描述：

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

解题思路：

（1）将整个数组的数字从头到尾异或，得到一个结果数字

（2）找到结果数字二进制表示中最右边为1的位

（3）根据（2）中找到的位置，判断数组中每个数字该位置是否为1，将数组分为两组，这样每组数字中都有一个只出现一次的数字

（4）将分好的两组数字分别异或，最终各得到一个数字，即为原数组中只出现一次的两个数字

代码如下：

    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2)
    {
        int ResultNum = 0; //定义结果数字，用来保存从头到尾异或数组中每个数字的最终结果
        int len = data.size();
        
        //从头到尾异或数组中每个数字
        for(int i = 0;i < len;i++)
        {
            ResultNum ^= data[i];
        }
        
        //找出结果数字中最右边为1的位index1，
        //然后以index1位上的数字是否为1作为标准，将数组中的数字分为两部分，这样每一部分各有一个只出现一次的数字
        int index1 = FindIndex1(ResultNum);
        *num1 = 0,*num2 = 0;
        for(int i = 0;i < len;i++)
        {
            if(IndexIs1(data[i],index1)) //index1位上的数字为1
            {
                *num1 ^= data[i]; //num1保存的是index1位为1的那部分数字异或后的值
            }
            else //index1位上的数字不为1
            {
                *num2 ^= data[i]; //num2保存的是index1位不为1的那部分数字异或后的值
            }
        }
    }
    
    //找到结果数字中最右边是1的位，记为index1（从0开始计数，方便下一步给数字移位）
    int FindIndex1(int num) 
    {
        int index1 = 0; //初始位置记为0
        
        //当该数字与1做&运算为0时，且index1小于32（int类型最大32位），循环继续
        while((num & 1) == 0 && index1 < 8*sizeof(int))
        {
            num = num >> 1; //将该数字右移1位，继续寻找index1
            index1++; 
        }
        return index1;
    }
    
    bool IndexIs1(int num,int index1) //判断该数字index1位置上是否为1
    {
        num = num >> index1; //将该数字右移index1位
        return (num & 1); //将右移后的数字与1做&运算，若该数字index1位置上是1，返回真；否则，返回假
    }