看到这个题目的时候，第一反应是想办法建设一个映射，把每个数字与出现的次数count结合起来，每出现一次进行count+1，最后遍历出count不是偶数的那个数就是所求数。
但刚有这个想法便觉得这个实现起来有点复杂了，有没有更简单的方法，然后就想到了排序，直接用 sort( ) 进行排序，两个数两个数的来读，判断所读的两个数是否相等，相等则继续下一组，不相等则这个数就是所求数
#include <iostream> #include <algorithm> using namespace std; int main() { int arr[]={4,3,5,6,8,7,9,1,11,3,4,5,6,7,8,9,1}; int n=sizeof(arr)/sizeof(arr[0]); int i; sort(arr,arr+n); for(i=0;i<n;i+=2) { if(arr[i]!=arr[i+1]) { cout<<arr[i]<<endl; break; } } return 0; }
后来上网看，又看到了一个更简单的方法，直接用异或运算符来进行计算，相同的数字异或为0,0异或任何数都等于任何数，且异或的位置可以进行交换而不影响结果，
如：3^4^5^3^5=3^3^5^5^4 =4。
#include<iostream> using namespace std; int main() { int arr[]={4,3,5,6,8,7,9,1,123,3,4,5,6,7,8,9,1}; int n=sizeof(arr)/sizeof(arr[0]); int a=arr[0]; while(--n) a^=arr[n]; cout<<a<<endl; return0; }阿西吧！
转载于:https://www.cnblogs.com/fmonlyg/p/7325253.html
