异或运算找出唯一成对的数

问题：1-1000这1000个数存到大小为1001的数组中，只有唯一的一个元素重复，每个元素只能访问一次的情况下把它找出来，不能使用辅助空间。
思路：两个相同的数异或运算的结果为0。

代码实现

#include<iostream>
using namespace std;

int a[1001];
int main()
{
    //先生成一个这样的数组
    for(int i=0;i<1000;i++)
        a[i]=i+1;
    a[1000]=100;//假设重复的那个数字为100
    //把它放到任意你想放到的位置，这里假设是角标为99
    int temp=a[1000];
    a[1000]=a[99];
    a[99]=temp;

    int x=0;//任意数异或0等于它本身
    for(int i=1;i<=1000;i++)
        x=x^i;
    //利用相同的数异或为0的原理
    for(int i=0;i<1001;i++)
        x=x^a[i];
    cout<<x;
    return 0;
}