用异或消除重复项——算法笔记

法1：（本题不允许）开辟新的数组a[1000],初始化每个值为零，将题中的1001个数逐一装进去,并将数组a[]对应下标值加1.
eg : 原始数组 a[6]={1,2,3,3,4,5,6}. 开辟数组b[5]就为：[1,1,2,1,1]。故可以看到第三个数出现两次。

法2：利用异或的性质。
a ^ a =0; a^b ^a=b.
开辟一个新的数组a[1000],并将排好序的1~1000放进去。
题中数组b[1001]里面只有1个数重复了，将这两个数组异或，重复的数出现3次，其他数字都出现2次，得到的结果就是重复项.
如下代码：

```cpp
#include <iostream>

using namespace std;

int main()
{
	int a[11]={1,2,3,4,5,6,7,8,9,4,10};
	int b[10]={1,2,3,4,5,6,7,8,9,10};
	int c=b[0];
	for(int i=1; i<10; i++)
	{
		c = c^b[i];
	}
	for(int i=0; i<11; i++)
	{
		c = c^a[i];
	}
	cout << c << endl;
//重复的数字4就找出来了。
	return 0;
}