技术栈
floyd判圈算法
施霁
4 个月前
c++
·
算法
·
floyd判圈算法
Floyd判圈算法——寻找重复数（C++）
287. 寻找重复数 - 力扣（LeetCode）给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。
施霁
5 个月前
c++
·
floyd判圈算法
Floyd判圈算法——环形链表（C++）
Floyd判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm)，是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，求出该环的起点与长度的算法。 ——摘自百度百科