LeetCode 剑指 Offer 03. 数组中重复的数字(使value == index，python版本）

最新推荐文章于 2021-12-23 13:06:47 发布

飞柴。

最新推荐文章于 2021-12-23 13:06:47 发布

阅读量225

点赞数 1

分类专栏： leetcode 剑指offer 文章标签： leetcode 算法数据结构 python

本文链接：https://blog.csdn.net/qq_41946404/article/details/109908680

版权

leetcode 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

剑指offer

9 篇文章 0 订阅

订阅专栏

剑指 Offer 03. 数组中重复的数字

题目链接
在这里插入图片描述
这道题看到重复两个字一半想到用哈希，等等，0~n-1？那如果不存在重复元素的且有序的话则index==value，因此可以交换value和index，让其归位（value == index），如果拿到一个value（这个值的index不等于value），发现value下标对应的位置已经归位，则这个value重复。
如下动图所示：
在这里插入图片描述
*注：博主用ppt制作
python代码如下：

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        for i in range(len(nums)):
            while i != nums[i]:
                if nums[i] == nums[nums[i]]:
                    return nums[i]
                temp = nums[i]
                nums[nums[i]] = temp
                nums[i] = nums[nums[i]]
        return -1