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

#include 
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储存另一个值。