leetcode之Find the Duplicate Number

之前很早就看到这个题了，但是被O(1)的空间复杂度以及小于O(n**2)的时间复杂度难住了，结果今天在查另一个问题的时候偶然发现了有类似内置的函数来解决问题。fromcollectionsimportCounter，collections里的Counter函数可以直接统计出来各个元素的数量，虽然是Counter类型，但是可以用字典的相关函数来解决。于是本道题就圆满解决了。估计时间复杂度可以考虑看源码来解决了。代码如下：

def findDuplicate(nums):
	"""
        :type nums: List[int]
        :rtype: int
        """
	from collections import Counter
	a = Counter(nums)
	for i in a.keys():
		if a[i] != 1:
			return i

其实可以做个字典，看见一个数字就来问一下有没有这个key，有了自然是重复了，没有就填进去