摘要：
看了上面几个解决的，总是有些牵强，放上我写的，供大家参考。题目:1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现 一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空 间，能否设计一个算法实现？时间还是o(N),无额外存储空间（说白了就是除了数组之外，不能额外开辟内存空间存储数组元素）。[代码]这个帖子挂了一天，能看懂我的方法人很少阿，为了节省大家的时间，我解释如下，假设数组有10个元素,初始化时元素如下：[代码]可以看出，相重的元素在a[4] 和a[8]处，也就是说数组循环到a[8]时才能发现相同的元素。循环一次：[代码]可以看出a[3] 阅读全文
