(拓展)在一组成对出现的数据中找出两个不同的数

这道题的思路是这样的，应该异或一遍数组，因为两个相同的数异或结果为0，两个不同的数异或结果不为0，所以会得到 数组中不同的两个数异或的结果，然后从这个结果中取出为1的一个比特位，将这个比特位的位置标记下来，因为两个不同的数的这一位肯定不相等，所以可以根据这一位
把数组中不同的两个数分到两个组中，一定会把数组中相同的数分到同一组，这时就有两组数据，而这两组数据中均有一个单个出现的数据，再根据在一组数据中求取单身狗，从而求出不同的两个数。

例如：arr[] = {2,2,3,1111,2222,3,4,4,} — 找出里面的两个不同的数1111和2222

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

void find_diff_nums(int *arr,int *single1,int *single2,int len)
{
    int tmp = arr[0];
    int i = 0;
    int flag = 1;//定义一个标志位，记录1的位置
    assert(arr);
    assert(single1);
    assert(single2);
    assert(len > 0);
    for (i = 1; i < len; i++)//异或一遍数组，将得到的结果保存在tmp中
    {
        tmp ^= arr[i];
    }
    while (1)//找到两个不同数异或结果中从最低位开始的1的位置
    {
        if (flag & tmp)
        {
            break;
        }
        else
        {
            flag <<= 1;
        }
    }
    for(i = 0; i < len; i++)//将数组中的数据根据flag而分为两组，
                           //分别找出两组数据中的单身狗
    {
        if (flag & arr[i])
        {
            *single1 ^= arr[i];
        }
        else
        {
            *single2 ^= arr[i];
        }
    }
}

int main()
{
    int arr[] = {2,3,4,5,6,1111,2222,6,5,4,3,2};
    int len = sizeof(arr)/sizeof(int);
    int single1 = 0;
    int single2 = 0;
    find_diff_nums(arr,&single1,&single2,len);
    printf("single1 : %d\nsingle2 : %d",single1,single2);
    system("pause");
    return 0;
}