题目
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.内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复