LeetCode287.寻找重复数

 

 解题思路

创建一个用于储存每个数出现次数的列表，当数出现次数达到2时直接输出。时间复杂度O(N)

代码

numslist = [0] * len(nums)
​for i in nums:
​  numslist[i - 1] += 1
​  if numslist[i - 1] >= 0:
​    return i

 这题其实还可以使用二分查找