我是靠谱客的博主 优美超短裙，最近开发中收集的这篇文章主要介绍【Leetcode刷题】：Python：287. 寻找重复数题目代码：快慢指针：O(n)，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
题目
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. 寻找重复数题目代码：快慢指针：O(n)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复