我要评论
1、题目介绍
原题链接：287. 寻找重复数 - 力扣（leetcode）
2、解题
2.1、解题思路
图1：
2.2、图解说明
这时候slow=fast等于6 ，所以返回答案6
2.3、解题代码
class solution {
public int findduplicate(int[] nums) {
int slow = 0, fast = 0;
do{
slow = nums[slow];
fast = nums[nums[fast]];
} while(slow != fast);
slow = 0;
while(slow != fast){
slow = nums[slow];
fast = nums[fast];
}
return slow;
}
}
【leetcode力扣】相关：
【leetcode力扣】11. 盛最多水的容器 （中等）-csdn博客
https://blog.csdn.net/m0_65277261/article/details/134102596?spm=1001.2014.3001.5502【leetcode力扣】70. 爬楼梯 (简单)-csdn博客https://blog.csdn.net/m0_65277261/article/details/134033485?spm=1001.2014.3001.5502【leetcode力扣】86.分隔链表-csdn博客https://blog.csdn.net/m0_65277261/article/details/133972240?spm=1001.2014.3001.5502
发表评论