2020-07-03：有1億個數字，其中有2個是重複的，快速找到它，時間和空間要最優

福哥答案2020-07-03： 1.雙重遍歷。 時間複雜度是O(N^2)。 2.排序。 採用外部排序。時間複雜度是O(NlogN)。 3.遍歷加哈希存儲。 空間換時間，時間複雜度是O(N)，空間複雜度是O(N)。這種方法適用於小數據量，在這裏用明顯不合適。 4.布隆過濾器。 根據公式計算，萬分之一的失誤率需要228M內存。個人感覺這種方法不太合適。 5.壓縮位圖。 根據我目前的分析，壓縮位圖適合稀

>>阅读原文<<