287. 寻找重复数

287. 寻找重复数

这个题还蛮有意思的

class Solution {
    public int findDuplicate(int[] nums) {
        int slow=0;//慢指针
        int fast=0;//快指针
        while (true){//类似环找出口。。
            fast=nums[nums[fast]];
            slow=nums[slow];
            if (fast==slow){
                fast=0;
                while (slow!=fast){
                    fast=nums[fast];
                    slow=nums[slow];
                }
                return fast;
            }

        }
    }
}

来源：CSDN

作者：竺一辉

链接：https://blog.csdn.net/SteveHui1995/article/details/104683621