那些年，超过的时 442. Find All Duplicates in an Array

最新推荐文章于 2024-03-25 09:15:07 发布

Eric_LH

最新推荐文章于 2024-03-25 09:15:07 发布

阅读量221

点赞数

分类专栏：算法刷题题解

本文链接：https://blog.csdn.net/Eric_LH/article/details/79873509

版权

算法刷题题解专栏收录该内容

13 篇文章 0 订阅

订阅专栏

class Solution(object):
    def findDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        for each in set(nums):
            nums.remove(each)
        return nums

修改后

class Solution(object):
    def findDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        res = []
        for x in nums:
            if nums[int(abs(x)-1)] < 0:
                res.append(abs(x))
            else:
                nums[abs(x)-1] *= -1
        return res