(nice!!!)(LeetCode 热题 100)287. 寻找重复数（双指针）

最新推荐文章于 2024-11-10 14:06:08 发布

岁忧

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量246

点赞数 4

分类专栏： LeetCode LeetCode 热题 100 java版刷题文章标签： leetcode 算法职场和发展 java c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/142770074

版权

LeetCode 同时被 3 个专栏收录

536 篇文章 1 订阅

订阅专栏

java版刷题

53 篇文章 0 订阅

订阅专栏

LeetCode 热题 100

45 篇文章 0 订阅

订阅专栏

题目：287. 寻找重复数

在这里插入图片描述

大佬题解
精髓在此

C++版本：

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

JAVA 版本：

class Solution {
    public int findDuplicate(int[] nums) {
        int slow=0,fast=0;
        do{
            slow=nums[slow];
            fast=nums[nums[fast]];
        }while(slow!=fast);
        int p=0;
        while(p!=slow){
            p=nums[p];
            slow=nums[slow];
        }
        return p;
    }
}