一个整数型数组里除了俩个数字之外，其他的数字都出现俩次，求找出这俩个只出现一次的数字

思路：

1 俩个相同的数字异或等于0。假设数组中只有一个只出现一次的数字，因此从头到尾依次异或数组中的每个数字，那么最终的结果就是那个只出现一次的数字。

2 想办法把数组分成俩个子数组，使2个只出现一次的数字分别在两个子数组中。

3 分数组，用依次异或数组中的每个数，最后的结果不为0，找出最后结果中低位最先出现1 的位置，按照数中这个位置是否为1 将数组分为俩个字数组，则数字相同的都成对出现在子数组中，俩个只出现一次的数字也分别出现在子数组中。

4 因此整个过程分三步，首先依次异或数组中的每个数找出结果中低位不为1 的位置，然后数组分组，最后再分别依次对子数组进行异或得到结果。

   void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int resultExclusiveOr=0;
        for(int i=0;i<data.size();i++){
            resultExclusiveOr ^= data[i];
        }
        int index=FirstIndexOf1(resultExclusiveOr);
        *num1=0;
        *num2=0;
        for(int i=0;i<data.size();i++){
            if(IsIndexBitOf1(data[i],index)){
                *num1 ^=data[i];
            }else{
                *num2 ^= data[i];
            }
        }
    }
    int FirstIndexOf1(int result){
        int index=0;
        while(((result&1)==0) && (index<8*sizeof(int))){
            result=result >> 1;
            index++;
        }
        return index;
    }
    bool IsIndexBitOf1(int number,int index){
        number=number>>index;
        return (number & 1);
    }