有一个用1001个整数组成的数组，这些整数任意排列并都在1到1000（包括1000）之间。除一个数字出现两次外，其他所有数字只出现一次。只对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？

我有个想法你看可不可以：
这个用1001个整数组成的数组，这些整数任意排列并都在1到1000（包括1000）之间。除一个数字出现两次外，其他所有数字只出现一次，那可以计算原数组里的所有整数的和SUM1，再计算1+2+3+……+1000的和SUM2，再计算SUM1与SUM2之差，该差就是原数组中出现两次的整数，程序比较简单你就自己写吧。