LeetCode---287. Find the Duplicate Number

最新推荐文章于 2024-03-25 08:02:19 发布

coderate

最新推荐文章于 2024-03-25 08:02:19 发布

阅读量150

点赞数

分类专栏： leetcode 文章标签： leetcode 数组

本文链接：https://blog.csdn.net/leel0330/article/details/80495713

版权

leetcode 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

题目

给出一个含有n+1个元素的数组，里面的元素值在1到n的范围内，找出重复的数字，假设只存在一个重复的数字，该数字的次数可能出现多次。

Python题解

class Solution:
    def findDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(nums) <= 1:
            return -1
        slow, fast = nums[0], nums[nums[0]]
        while slow != fast:
            slow = nums[slow]
            fast = nums[nums[fast]]
        fast = 0
        while fast != slow:
            fast = nums[fast]
            slow = nums[slow]
        return slow