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