python leetcode 442. Find All Duplicates in an Array

最新推荐文章于 2025-02-03 15:37:10 发布

原创最新推荐文章于 2025-02-03 15:37:10 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种在给定整数数组中查找重复数字的方法，利用数组元素作为标志位，通过将出现过的数字对应的下标位置设为负值来标记，再次遇到相同下标为负值则表明该数字重复。

一开始的想法是用异或来做但看到了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