其他数字都是成对出现，找出唯一单独出现的数字------强大的异或

特别要求（使用位运算），这其实是个提示

找到一个不同的数字，正常思维就是拿出一个来依次比较么，找到一样的就找下一个，找不到就是你了， 要求用位运算，想了半天，那把‘==’用‘！’和‘^’组合用么，相同的数字异或为0，再取反就好了么。 int find_single(int arr[], int sz) //接收首元素地址和元素数量 { int i = 0; int j = 0; for (i = 0;; i++) //取一个数 { for (j = i + 1; j < sz; j++) //与后面的数逐个比较 { if (!(arr[i] ^ arr[j])) //找到相同的（原来用==） { break; //结束，找下一个 } } if (j == (sz)) //找不到 { return arr[i]; //返回这个数 } } } int main() { int arr[] = { 1, 2, 3, 4, 5, 4, 3, 2, 1 }; int sz = sizeof(arr) / sizeof(arr[0]); printf("%d is single.\n", find_single(arr, sz)); return 0; }， 后来想不通啊，为啥非要用位运算？观察题目，“成对”——为啥不是“重复”？“唯一  单独”，为啥只有一个单独出现？ 一切，都指向一个题目要求的正确答案——成对出现的的数字亦或结果为0，那么吧所有的数字全部异或运算，就只剩下了 凶手       单独出现的那个数字 int find_single(int arr[], int sz) { int ret = 0; int i = 0; /*计*/ for (i = 0; i < sz; i++) /*算*/ { /*过*/ ret ^= arr[i]; /*程*/ } return ret; } int main() { int arr[] = { 1, 2, 3, 4, 5, 4, 3, 2, 1 }; int sz = sizeof(arr) / sizeof(arr[0]); printf("%d is single.\n", find_single(arr, sz)); return 0; } 可以看到，计算过程实际只有两行  两行啊 两个程序运行结果一毛一羊