一、题目
二、代码
class Solution
{
public:
int findDuplicate(vector<int>& nums)
{
int fast=0;
int slow=0;
while(1)
{
fast=nums[nums[fast]];
slow=nums[slow];
if(fast==slow)
{
slow=0;
while(fast!=slow)
{
fast=nums[fast];
slow=nums[slow];
}
return slow;
}
}
}
};
三、运行结果