banana1006034246的博客

找出重复的数 题目描述：在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内，找出数 组中任意一个重复的数字 思路：将数组的值看成链表，快慢指针 如图，数组 [11, 2, 5, 8, 6, 7, 2, 9, 4, 3, 1, 10]， 转化成链表，快慢指针分别为 slow 和 fast， 起初指向第一个点 11。之后快指针每次走2步，慢指针每次走1步。假设在环中 x处相遇，慢指针肯定没走完一圈，快指针必然走完了一个环，此时慢指针的路程为 a+x快指针为 a+x+y，快指针的路程是慢指