面试题03. 数组中重复的数字

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在长度为n的数组中查找重复数字的方法，数组中的数字范围在0到n-1之间。通过将数组自身作为哈希表使用，实现了高效地找到任意一个重复的数字。

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

-把数组本身当做哈希表使用(希望第i个数的值为i)

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        unique = []
        for i, ele in enumerate(nums):
            if ele == i:
                pass
            else:
                if ele == nums[ele]:
                    return ele
                else:
                    # 交换两个数字
                    temp = ele
                    nums[i] = nums[ele]
                    nums[ele] = temp