一意のペア番号を見つけるXOR演算

問題：1から1000までの1000の数値がサイズ1001の配列に格納されます。一意の要素が1つだけ繰り返されます。各要素に1回しかアクセスできない場合、それを見つけて、補助スペースを使用できません。
アイデア：2つの同一のXOR演算の結果は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;
}