找出一个数组中唯一没有成对出现的两个数

除了用暴力破解法，用循环去一个个找出那俩个数，可以使用位运算符^（按位与），把所有数都^起来存到一个数中，这个数就是要找的目标数的按位与，因为两个相同的数按位与等于0，所以用这种方法可以快速定位目标数，以下是具体实现情况：

#include <stdio.h>

int find_one_bit(int num)
{
    int bit = 0;
    while (num)
    {
        if (num & 1 == 1)
            return bit;
        bit++;
        num = num >> 1;
    }
    return -1;
}

void find_num(int arr[], int size, int *p1, int *p2)
{
    int tmp = 0;
    int i = 0;
    int pos = 0;
    for (i = 0; i < size; i++)
    {
        tmp ^= arr[i];
    }
    pos = find_one_bit(tmp);
    for (i = 0; i < size; i++)
    {
        if (1 & (arr[i] >> pos))
            *p1 ^= arr[i];
        else
            *p2 ^= arr[i];
    }
}
int main()
{
    int arr[] = { 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 6, 7 };
    int size = sizeof(arr) / sizeof(arr[0]);
    int num1 = 0;
    int num2 = 0;
    find_num(arr, size, &num1, &num2);
    printf("%d %d\n", num1, num2);
    system("pause");
    return 0;
}

定位到两个数后，在找出所有为1的个数，然后用yi个循环将他们分离：

    for (i = 0; i < size; i++)
    {
        if (1 & (arr[i] >> pos))
            *p1 ^= arr[i];
        else
            *p2 ^= arr[i];
    }

最后*p1储存一个值，p2储存另一个值。