解题思路:将值转化为下表,用值记录个数
代码来自:https://leetcode.com/problems/find-all-duplicates-in-an-array/#/description
https://leetcode.com/problems/find-all-duplicates-in-an-array/#/solutions
class Solution(object):
def findDuplicates(self, nums):"""
:type nums: List[int]
:rtype: List[int]
"""
freq = [0]*(len(nums)+1)
for i in nums:
freq[i] += 1
return [i for i,v in enumerate(freq) if v == 2]