数组中重复的数字

最新推荐文章于 2024-09-14 18:52:56 发布

yyiloveuu

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量57

点赞数

分类专栏：剑指offer 文章标签： leetcode 算法面试

本文链接：https://blog.csdn.net/fomoo/article/details/114581540

版权

剑指offer 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution(object):
    def findRepeatNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        for i in range(len(nums)):
            while (nums[i] != i):
                if nums[i] == nums[nums[i]]:
                    return nums[i]
                
                else:
                    temp = nums[nums[i]]
                    nums[nums[i]] = nums[i]
                    nums[i] = temp