摘要： 那个重复的数字，最终要访问他自己的位置第二次，当他访问时，发现位置已经被上一个自己访问过了，他就知道自己不是唯一的了。这种算法平均情况下循环次数是 N/2，虽说数量级上仍然是 O(N)级别的，但是平均来说仍然比求和法快了一倍 阅读全文