数组中出现两次的数

假设你有一个用1001 个整数组成的数组，这些整数是任意排列的，可是你知道全部的整数都在1 到1000(包括1000)之间。此外，除一个数字出现两次外，其余全部数字只出现一次。假设你只能对这个数组作一次处理，用一种算法找出重复的那个数字。若是你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗? int fun(int a[]) { int result = a[0]; for (

>>阅读原文<<