您的位置:首页 > 其它

leetcode442 Find All Duplicates in an Array

2017-05-17 15:05 417 查看
解题思路:将值转化为下表,用值记录个数

代码来自: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]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: