leetcode287. 寻找重复数

传送门

题目：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。

方法1. 弗洛伊德龟兔算法（快慢指针）

	public int findDuplicate(int[] nums) {
   
        int fast = 0, slow = 0;

        do {
    // 为避免初始化nums[slow] = nums[fast] 用do-while
            slow = nums[slow];
            fast = nums[nums[fast]];
        } while (nums[slow] != nums[fast]);

        fast