用双指针寻找重复数

最新推荐文章于 2023-01-26 00:44:50 发布

喝泉水的泉

最新推荐文章于 2023-01-26 00:44:50 发布

阅读量266

点赞数 1

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/changbaishannefu/article/details/115288265

版权

leetcode 专栏收录该内容

82 篇文章

订阅专栏

在这里插入图片描述

class Solution {
    public int findDuplicate(int[] nums) {
        int fast=0,low=0;
        while(true){
            low=nums[low];
            fast=nums[nums[fast]];
            if(fast==low) break;
        }
        low=0;
        while(fast!=low){
            low=nums[low];
            fast=nums[fast];
        }
        return low;
    }
}