Cycle detection
作者:money
标签:leetcode,algorithm,Floyd’s cycle-finding algorithm,floyd判圈算法
问题描述
对于一个函数f,他能将有限集合S映射到自身,对于起始数值 X0∈S ,我们有 Xn∈S 且
x0,x1=f(x0),x2=f(x1),...,xn=f(xn−1)
当第 i,j(i≠j) 出现 xi=xj ,并且后续的序列
作者:money
标签:leetcode,algorithm,Floyd’s cycle-finding algorithm,floyd判圈算法
对于一个函数f,他能将有限集合S映射到自身,对于起始数值 X0∈S ,我们有 Xn∈S 且
当第 i,j(i≠j) 出现 xi=xj ,并且后续的序列