我想在数组中找到重复的序列,
[1102, 200, 250, 648, 200, 22, 223,
5, 648, 98, 102, 22, 223,
5, 648, 98, 102, 22, 223, 5, 648, 98, 102, 22, 223,
5, 648, 98, 102, 22, 223, 5, 648, 98, 102, 22]
如果您注意到上面的数组中有一些重复的数字,例如 5、648、98、102、22、223 不断重复。但要注意的是,我事先没有这个,我所拥有的只是通过一些计算生成的数组,我的任务是找到它自我重复的一小部分。
还没有太多,我尝试了 numpy,但这需要一个预先给定的小序列来用于在主数组中查找该序列。
这可以使用弗洛伊德的循环查找算法来完成。也被称为“龟兔赛跑”算法。