寻找重复元素-类链表/快慢指针

寻找重复元素

Solution

class Solution {
public:int findDuplicate(vector<int>& nums) {int slow=0,fast=0;slow=nums[slow];fast=nums[nums[fast]];while(slow!=fast){slow=nums[slow];fast=nums[nums[fast]];}fast=0;while(slow!=fast){slow=nums[slow];fast=nums[fast];}return slow;}
};