异或相关算法

立体：从11个数中俩俩成对，有一个数刚好落单，找出这个数。

比如 1-5 5-1 以及6 这11 个数，答案就是6

思路：将数组中的每个元素异或一下，最终的值就是答案。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int arr[11],dic[11]={0};
	for(int i = 0 ; i < 10 ; i++)
	{
	 	arr[i]=(i+1)%5;
	}
	srand(time(NULL)); 
	arr[10] = rand()%4+1; 
	//生成 数组
	int temp = arr[0]; 
	cout<<arr[0]<<" ";
	for(int i = 1 ; i < 11; i++)
	{
		cout<<arr[i]<<" ";	
		temp^=arr[i];  //不断异或
	}
	
	cout<<endl<<temp;  //答案
	return 0;
}