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