What is the binary search version of the algorithm for the "Find the Duplicate Number" problem.

https://leetcode.com/explore/learn/card/binary-search/146/more-practices-ii/1039/

Why is this problem categoried to binary search ?
I solved it, using simple cycle detection. But, I don't know the binary search solution.
Can someone give me a hint?

Comments (4)