看到这个题目的时候,第一反应是想办法建设一个映射,把每个数字与出现的次数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;
}
阿西吧!