摘要： <以下微软面试题全来自网络><以下答案与分析纯属个人观点，不足之处，还望不吝指出^_^><版权所有，转载不忘注明出处：http://blog.csdn.net/zhanxinhang>题：假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?分析：方法一、若使用辅助的存储方式，该选择何种存储方式呢？可使用hash 阅读全文