给定一个整数数组ar, 其中只有一个数出现了奇数次数，其他的数都是偶数词，打印这个数。...

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