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

//大致思路：如果是只有一个出现一次的数字的话，直接全部异或求值最终剩下的就是所求，因为，异或的性质就是，a^a=0,a^0=a;

回到本题目，还是全部进行异或，因为有两个出现一次的数字，所以异或完后剩下的数字就是两个数字异或的值，那么这个数字的

二进制中肯定有一个位是1，这也就表示这两个出现一次的数字的二进制表示中此位上是不同的，我们可以根据此特点将原数组分开

也就是将这两个数字分到不同的数组中去，分别进行异或，这样就可以得到这两个数字。关于求哪个位上为1，我参考了一个大神的

做法，就是一个数与其负数做与运算，因为在机器中数字用二进制表示，那么正数的原码，反码补码相同，但是负数不一样，这样，

正数与负数做与运算，就可以保留一个1，其余全部为0，那么对于这个结果和其他数字做与运算，只要此位不为1，结果就是0；

class Solution {
public:
    int findfirstnumber1(int num)//负数用补码表示，正数原码表示，这样除了最后的一个相同的1,保留其余全部为0;
        {
        return num&(-num);
    }
    bool Isequal(int a,int b)
        {
        int flag=findfirstnumber1(b);
        if((a&flag)==0)
            return false;
        else
            return true;
    }
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
           if(data.size()<2)
               return;
        int p=0;
        *num1=0,*num2=0;
        for(int i=0;i<data.size();i++)
            p=p^data[i];
        for(int i=0;i<data.size();i++)
            {
            if(Isequal(data[i],p))
                *num1=*num1^data[i];
            else
                *num2=*num2^data[i];
        }
    }
};