287. 寻找重复数

n+1 个数中有 1 个重复,找出来。

难度:中等。题型:Floyd Cycle。

标签:数组、双指针、二分、高频面试

Floyd 判圈:映射为链表,快慢指针找环入口。 时间复杂度 O(n),空间复杂度 O(1)。