...
暴力方式可以使用两边遍历或者哈希表方式，但是根据题目要求空间复杂度需要为O(1)，因此需要采用其他方案。
我们这里采用快慢指针的方式来实现。
题目中关键的提示点是【其数字都在1到n之间（包含1和n）】。
使用环形链表II的方法解题（142.环形链表II），使用 142 题的思想来解决此题的关键是要理解如何将输入的数组看作为链表。
首先明确前提，整数的数组 nums 中的数字范围是 [1,n]。考虑一下两种情况：
...
Page History
Overview
Content Tools