https://leetcode.cn/problems/find-the-duplicate-number/description/
解题思路
暴力方式可以使用两边遍历或者哈希表方式，但是根据题目要求空间复杂度需要为O(1)，因此需要采用其他方案。
我们这里采用快慢指针的方式来实现。
使用环形链表II的方法解题（142.环形链表II），使用 142 题的思想来解决此题的关键是要理解如何将输入的数组看作为链表。
首先明确前提，整数的数组 nums 中的数字范围是 [1,n]。考虑一下两种情况：
...