关于求1001个数中的重复数的问题

题目描述：
1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现
一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空
间，能否设计一个算法实现？
莫贝特提供的算法是：用1001个数组元素的和减去1-1000的和（即n*(n-1)/2)。
我想如果用于求和的sum变量不算辅助存取空间的话。那么用散列的思想效率更高，因为在大多数情况下，不用遍历
整个数组就可以找到重复的数字。
代码：

;
                }


            }

            Console.ReadLine();
        }
    }

}