算法很美——位运算的奇巧淫解 题1

文章用于本人的刷题整理，如有大佬留下宝贵建议，本人将不胜感激。

题干：1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来;不用辅助存储空间，能否设计一个算法实现?
本题用暴力法肯定是可以解的，不过效率低占空间大。本题亦可利用辅助存储空间来完成（简单水桶法）。但是本题利用位运算可以巧解。
位运算方法：
首先，一个数本身异或运算后一定为0，而一个数与0异或以后一定是该数本身。
a^a=0
a^0=a
因此我们将这个数组中的所有元素都一起异或一遍。但是仔细一想得出来的结果并不是我们需要的结果，而是除去重复数其余数一起异或的结果。
所以我们可以再将结果与1-1000这1000个数异或一遍，之前数组中只出现一遍的数经过此运算后变成0，而之前数组中重复的数在之前的运算中已经被处理成0，此时再进行此运算便可得出该数。
例如{1,2,2,3,4}
第一次运算后：1 ^ 2 ^ 2 ^ 3 ^ 4 = 1 ^ 0 ^ 3 ^ 4
第二次运算后：1 ^ 0 ^ 3 ^ 4 ^ 1 ^ 2 ^ 3 ^ 4 = 2