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 # 返回重复的数字
