2020-07-03：有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优

福哥答案2020-07-03：web 1.双重遍历。 时间复杂度是O(N^2)。svg 2.排序。 采用外部排序。时间复杂度是O(NlogN)。测试 3.遍历加哈希存储。 空间换时间，时间复杂度是O(N)，空间复杂度是O(N)。这种方法适用于小数据量，在这里用明显不合适。xml 4.布隆过滤器。 根据公式计算，万分之一的失误率须要228M内存。我的感受这种方法不太合适。blog 5.压缩位图。 根

>>阅读原文<<