本来以为这题很简单,但是看要求,第一不能改变这个数组,第二只能使用O(1)的空间,第三时间复杂度小于O(n^2),就不能使用遍历数组的方式来解决了。有两种方法,一种是利用Binary Search,一种是利用Floyd的cycle detection算法。Binary Search MethodThis method is based on a theroy called
Leetcode 202 Floyd Cycle Detection算法检测链表中是否有环,以及求环的长度、环的起点在链表中的位置 检测是否有环 从链表起点出发,使用快慢两个指针,快指针每次走两步,慢指针每次走一步,如果两个指针相遇,则说明链表有环,如果快指针到达链表尾而两者仍为相遇,则说明无环 求环的长度 当检测到有环(即快慢指针...