找出数组里面重复两次的数

题目：假如你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000之间（包括1000）、此外，除了一个数字出现两次外，其他的数字只出现了一次。假设你对数组做一次处理，用一种算法找出重复的那个数字，要求不使用大量额外的存储空间（即要求辅助空间为O(1)）

https://blog.csdn.net/fujunsfzh/article/details/53995787

可以使用map去计算重复个数

更加便捷的是使用异或算法

a^b ^a = b   ;a^b^b  = a;

我们只要依次去将它们异或，

令，1^2^...^1000（序列中不包含n）的结果为T
则1^2^...^1000（序列中包含n）的结果就是T^n。
T^(T^n)=n。