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

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

找到一个不同的数字，正常思维就是拿出一个来依次比较么，找到一样的就找下一个，找不到就是你了，

要求用位运算，想了半天，那把‘==’用‘！’和‘^’组合用么，相同的数字异或为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;}

可以看到，计算过程实际只有两行  两行啊

两个程序运行结果一毛一羊