python-leetcode-寻找重复数

287. 寻找重复数 - 力扣（LeetCode）

class Solution:
    def findDuplicate(self, nums: List[int]) -> int:
        # Step 1: 找到环的相遇点
        slow = nums[0]
        fast = nums[0]
        
        # 使用快慢指针，直到相遇
        while True:
            slow = nums[slow]  # 慢指针走一步
            fast = nums[nums[fast]]  # 快指针走两步
            if slow == fast:
                break
        
        # Step 2: 找到环的入口
        slow = nums[0]  # 重置慢指针到数组的起始位置
        while slow != fast:
            slow = nums[slow]
            fast = nums[fast]
        
        return slow  # 返回重复的数字