python leetcode 287. Find the Duplicate Number

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了在整数列表中查找重复元素的算法实现。通过遍历列表，利用数值索引来标记已遇到的元素，如果发现某个位置的元素已被标记为负数，则该位置对应的数值即为重复元素。此方法巧妙地利用了原地修改数组的特点，避免了额外的空间开销。

class Solution:
    def findDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        for i in range(len(nums)):
            index = abs(nums[i])-1
            if nums[index] < 0:
                return abs(nums[i])
            else:
                nums[index] = -nums[index]