剑指Offer刷题记录1

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 解题思路： 1.对输入的数组进行排序，再从排序好的数组中找出重复的数字，只需要从头到尾扫描排列好的数组即可。时间复杂度O(nlogn),空间复杂度O(1)。 2.哈希表 从头到尾按顺序扫描数组的每个数字，每扫描到一个数字，都可用O(1)的时间来判断哈希表里是

>>阅读原文<<