删水删到手软。。。。# Joke - 肚皮舞运动
l*r
1 楼
最近作了一个online coding test. 我做出来了,但是不知道是不是最佳答案. 请大家
给个提示.多谢!
问题是：
一个整数array a。 一个指针从a[0]开始读，a[0]里存的是下一个要读的index (eg. 5
)，指针跳到a[5]...以此类推。。到某个时候，一个小的循环形成。求这个循环的长度。
例子：
a = {3,4,2,1,0}
指针跳的顺序是， 0， 3，1， 4， 0， 3， 1， 4， 0。。。。
循环的长度是4。
要求，runtime o(N)
extra space o(1).
给个提示.多谢!
问题是：
一个整数array a。 一个指针从a[0]开始读，a[0]里存的是下一个要读的index (eg. 5
)，指针跳到a[5]...以此类推。。到某个时候，一个小的循环形成。求这个循环的长度。
例子：
a = {3,4,2,1,0}
指针跳的顺序是， 0， 3，1， 4， 0， 3， 1， 4， 0。。。。
循环的长度是4。
要求，runtime o(N)
extra space o(1).
