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.壓縮位圖。 根

>>阅读原文<<