每个数都出现两次，找出值出现一个的那个数（找出单身狗）

给定一个数组，里面的数都出现过两次，找出只出现了一次的那个数，如果只是单纯的计算出那个数会很简单，双重for循环那每一个数和数组中其他数作比较，如果找到了那么count++，如果count等于1的话那就说明这个数就是只出现一次的那个数。如果要求我们找出两个只出现一次的数并且限制时间复杂度为0(N)呢，接下来我们就一起解决这样一个难题。

这是我们就可以用到异或来解决这个问题了。因为异或本身具有结合律和交换律，数组里面相同的元素都被异或掉成0了，剩下的那个数和0异或就是原来的那个数。

可是这里我们要解决的是要找出两个只出现了一次的数，其他的数都异或成0之后，剩下的那两个数也会异或，他异或出来之后我们就不知道原本的两个数字是什么。我们设这两个数分别是X1和X2。我们假设x1为5，x2为3，ret异或这个两个数之后就得到这样一个结果

这时我们就可以去找ret的M位上为1的数，如果M位为1，那就说明ret的M位上的X1和X2是不一样的，一个不为0，一个不为1。知道了这一点我们就需要去原数组中分离x1，和x2。首先我们就把M为上为1的分为1组，M位上位0的分为一组，那么为1的一组和为0一组的里面就必然会有一个X1或者X2，其他数相同位上的数必然都是一样的，再用X1去异或相同位上都为1的数，最后相同的数都被异或掉成0了剩下的就是x1，和x2这两个数。

接下来我们进行代码的实现，如果我们找到m位上为1的数字那我们就需要从第一位开始找，假设我们机器是32位的那是不是就需要找32次，

 我们知道ret是x1 和x2异或出来的，那么m每一次向左移动一个去按位与上ret的第一位如果为0的话我们的m就++如果为1 的话我们就找到了m位上位1的数就可以跳出去。

 然后我们再去遍历数组用数组中的每一个元素去与上一个m，如果得到的结果是1就把它在和x1进行异或，如果不为1就把他和x2去进行异或，最后相同的数都被异或掉了，剩下的数就是x1和x2。

int main()
{
    int arr[] = {20,30,40,50,1,2,3,4,5,30,50,40,20,1,3,5};			//数组中只出现一次的元素个数
    int i = 0;
    int ret = 0;
    int m = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的元素个数


    for (i = 0; i < sz; i++)
    {
        ret = ret ^ arr[i];     //异或具有结合律和交换律原本相同的数组异或掉就都是0了，剩下的那个数和0疑惑就是那个数本身
    }
                            //  找一个M为为1的数 
    while (m < 32)
    {
        if (ret & (1 << m))
            break;
        else
            ++m;
     }
    int x1 = 0; 
    int x2 = 0;
    for (i = 0; i < sz; i++)
    {
        if (arr[i] & (1 << m))
            x1 ^= arr[i];       //把相同位上位1的数放在一起，相同位上位1的数异或掉就没有了剩下的那个数就是x1
        else
            x2 ^= arr[i];   //把相同位位0的数放在一起，
    }       
    //遍历数组 把M位为1的数放一起 为0的放一起

    printf("单身狗是: %d,%d\n", x1,x2);
        return 0;
}