Поиск дубликата

public class Solution
{
    public static int FindDuplicateNum(List<int> nums)
    {
        // Фаза 1: найти точку пересечения
        int slow = 0;
        int fast = 0;
        do
        {
            slow = nums[slow];
            fast = nums[nums[fast]];
        } while (slow != fast);

        // Фаза 2: найти вход в цикл
        slow = 0;
        while (slow != fast)
        {
            slow = nums[slow];
            fast = nums[fast];
        }
        return slow;
    }
}

#include <vector>

using namespace std;

int findDuplicateNum(vector<int>& nums) {
    // фаза 1: найти точку пересечения
    int slow = 0;
    int fast = 0;
    do {
        slow = nums[slow];
        fast = nums[nums[fast]];
    } while (slow != fast);

    // фаза 2: найти вход в цикл
    slow = 0;
    while (slow != fast) {
        slow = nums[slow];
        fast = nums[fast];
    }
    return slow;
}

package main

func findDuplicateNum(nums []int) int {
    // фаза 1: найти точку пересечения
    slow := 0
    fast := 0
    for {
        slow = nums[slow]
        fast = nums[nums[fast]]
        if slow == fast {
            break
        }
    }

    // фаза 2: найти вход в цикл
    slow = 0
    for slow != fast {
        slow = nums[slow]
        fast = nums[fast]
    }
    return slow
}

import java.util.*;

public class Solution {
    public Integer findDuplicateNum(List<Integer> nums) {
        // фаза 1: найти точку пересечения
        int slow = 0;
        int fast = 0;
        do {
            slow = nums.get(slow);
            fast = nums.get(nums.get(fast));
        } while (slow != fast);

        // фаза 2: найти вход в цикл
        slow = 0;
        while (slow != fast) {
            slow = nums.get(slow);
            fast = nums.get(fast);
        }
        return slow;
    }
}

import java.util.*;

public class Solution {
    public Integer findDuplicateNum(List<Integer> nums) {
        // фаза 1: найти точку пересечения
        int slow = 0;
        int fast = 0;
        do {
            slow = nums.get(slow);
            fast = nums.get(nums.get(fast));
        } while (slow != fast);

        // фаза 2: найти вход в цикл
        slow = 0;
        while (slow != fast) {
            slow = nums.get(slow);
            fast = nums.get(fast);
        }
        return slow;
    }
}

from typing import *

def find_duplicate_num(nums: List[int]) -> int:
    # фаза 1: найти точку пересечения
    slow = 0
    fast = 0
    while True:
        slow = nums[slow]
        fast = nums[nums[fast]]
        if slow == fast:
            break

    # фаза 2: найти вход в цикл
    slow = 0
    while slow != fast:
        slow = nums[slow]
        fast = nums[fast]
    return slow