【问题描述】：一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现。
【解决思路】：一组数中如果有1个不重复出现的数字，其他数字都重复出现2次，那么将所有的值异或在一起就是这个不重复的数字。例如：{1，1，2，2，3，3，4}，所有值异或的结果是4。如果有2个不重复出现的数字，例如{1，1，2，2，3，3，4，5}，所有值异或的结果是{4，5}异或的结果为1。我们只要将这个异或的值分开就好：
1.将所有值异或在一起，得到4和5异或的结果1
2.找到异或结果1的二进制中第一个为1的位置
3.按照这个位置为为两组，分别异或起来就得到最终的结果
【参考代码】：
#include<stdio.h> #include<windows.h> void find_num(int arr[], int len) { int i = 0;//循环变量 int ret = 0;//记录所有值异或的结果 int pos = 0;//记录ret二进制为第一个为1的位置 int x = 0;//将一组值异或在x，得到1个没有相同数字的值 int y = 0;//将另一组值异或在x，得到另1个没有相同数字的值 for (i = 0; i < len; i++) { ret ^= arr[i]; }//将数组的所有值异或 for (i = 0; i < 32; i++) { if (1 == ((ret >> i) & 1)) { pos = i; break; } }//找到ret二进制为第一个为1的位置 for (i = 0; i < len; i++) { if (1 == ((arr[i] >> pos) & 1)) { x ^= arr[i]; } else y ^= arr[i]; }//分组异或 printf("x=%d,y=%d\n", x, y); } int main() { int arr[] = { 1, 2, 3, 1, 2, 3, 4, 5 }; int sz = sizeof(arr) / sizeof(arr[0]); find_num(arr, sz); system("pause"); return 0; }
