撰文 | JZ
专栏 | 九章算法
题目描述
给出一个int的数组 array, 求这个数组的最小循环节的长度。
思路点拨
可以考虑使用双指针(L,R),并开一个变量记录len当前的循环节,由于循环节肯定是从第一位开始,所以用L记录当前匹配到的位置,R一直往后移动,如果当前位不匹配,那么L就重置,len就加1。整体复杂度O(n) 。
考点分析
这题是双指针类型的变形,如果发现了循环节每次都是从第一个数开始这一个性质,那么就可以根据这个性质设计出对应的双指针做法,不过在细节上还需要仔细的斟酌一下。
九章参考程序
https://www. jiuzhang.com/solution/m inimum-cycle-section/
![v2-37e2e5656a9e86512d495dbbbde3ea62_b.jpg](https://i-blog.csdnimg.cn/blog_migrate/525498c6e518b9d873d2d70e11682644.jpeg)