https://leetcode.com/problems/find-all-duplicates-in-an-array/#/description
image.png
Python (超时了）
class Solution(object):
def findDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
d = dict()
for num in nums:
if num not in d.keys():
d[num] = 1
else:
d[num] += 1
return [k for k, v in d.items() if v == 2]
Python
- 不要用key in dict.keys() 很慢
- 用dict.has_key(key)很快
class Solution(object):
def findDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
d = dict()
re = []
for num in nums:
if not d.has_key(num):
d[num] = 1
else:
d[num] += 1
re.append(num)
return re
