当前位置: 首页> 汽车> 车展 > 【Hot100】LeetCode—287. 寻找重复数

【Hot100】LeetCode—287. 寻找重复数

时间:2025/7/11 7:49:33来源:https://blog.csdn.net/weixin_44382896/article/details/140880441 浏览次数: 0次

目录

  • 题目
  • 1- 思路
  • 2- 实现
    • ⭐287. 寻找重复数——题解思路
  • 3- ACM 实现


题目

  • 原题连接:287. 寻找重复数

1- 思路

  • 快慢指针

2- 实现

⭐287. 寻找重复数——题解思路

在这里插入图片描述

class Solution {public int findDuplicate(int[] nums) {int slow = nums[0];int fast = nums[0];// 找到环do{slow = nums[slow];fast = nums[nums[fast]];}while(slow!=fast);slow = nums[0];while(slow!=fast){slow = nums[slow];fast = nums[fast];}return slow;}
}

3- ACM 实现

public class duplicateNum {public static int findDuplicate(int[] nums){// 快慢指针int slow = nums[0];int fast = nums[0];// 出发do{slow = nums[slow];fast = nums[nums[fast]];}while(slow!=fast);slow = nums[0];while(slow!=fast){slow = nums[slow];fast = nums[fast];}return slow;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] nums = new int[n];for(int i = 0 ; i < n;i++){nums[i] = sc.nextInt();}System.out.println("结果是"+findDuplicate(nums));}
}
关键字:【Hot100】LeetCode—287. 寻找重复数

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: