劍指Offer刷題記錄1

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 解題思路： 1.對輸入的數組進行排序，再從排序好的數組中找出重複的數字，只需要從頭到尾掃描排列好的數組即可。時間複雜度O(nlogn),空間複雜度O(1)。 2.哈希表 從頭到尾按順序掃描數組的每個數字，每掃描到一個數字，都可用O(1)的時間來判斷哈希表裏是

>>阅读原文<<