mountain__water的博客

原创 leetcode剑指offer题目解答

python实现剑指offer算法题【1】：找出数组中重复的数字 一、思路 排序，将数组排序之后，再找出重复的数字，排序一个长为n的数组所需要的时间是0（nlogn）。 哈希表，Python用集合也可以实现，因为Python的set集合是不允许重复字符出现的。这样时间复杂度就是0（n）,代价就是一个哈希表的空间复杂度。 二、代码 class Solution(object): # 思路一：排序 def findRepeatNumber(self, nums): nums