题目
287. 寻找重复数
代码：快慢指针：O(n)
class Solution:
def findDuplicate(self, nums: List[int]) -> int:
fast = nums[nums[0]]
slow = nums[0]
while fast != slow:
fast = nums[nums[fast]]
slow = nums[slow]
slow2 = 0
while slow2 != slow:
slow = nums[slow]
slow2 = nums[slow2]
return slow
最后
以上就是优美超短裙最近收集整理的关于【Leetcode刷题】：Python：287. 寻找重复数题目代码：快慢指针：O(n)的全部内容，更多相关【Leetcode刷题】：Python：287.内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复