Leetcode Problem 287. Find the Duplicate Number

287. Find the Duplicate Number

Leetcode Solutions

Initialize two pointers tortoise and hare to the first element of the array.
Move tortoise to nums[tortoise] and hare to nums[nums[hare]] until they meet.
Once they meet, reinitialize tortoise to the first element.
Move both tortoise and hare one step at a time (tortoise to nums[tortoise] and hare to nums[hare]) until they meet again.
The meeting point is the duplicate number, return it.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen