python leetcode 442. Find All Duplicates in an Array

最新推荐文章于 2021-10-27 21:58:49 发布

Neekity

最新推荐文章于 2021-10-27 21:58:49 发布

阅读量536

点赞数

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.csdn.net/Neekity/article/details/84706598

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

一开始的想法是用异或来做但看到了Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array)这个条件
意味着我们可以在原来的数组上操作设置标志位出现过的数字下标设为-1（因为所给的整数不会超出数组长度即最坏的情况都能一一对应）

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