剑指Offer刷题记录1

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。

解题思路：
1.对输入的数组进行排序，再从排序好的数组中找出重复的数字，只需要从头到尾扫描排列好的数组即可。时间复杂度O(nlogn),空间复杂度O(1)。

2.哈希表
从头到尾按顺序扫描数组的每个数字，每扫描到一个数字，都可用O(1)的时间来判断哈希表里是否包含了该数字，若不包含，则将其加入进去。若在哈希表中返回即可。时间复杂度O(n),空间复杂度O(n)

3.下标定位法


参考：力扣题解