九章算法 | Google 面试题：Minimum Cycle Section

撰文 | JZ 专栏 | 九章算法 题目描述 给出一个int的数组 array, 求这个数组的最小循环节的长度。 思路点拨 可以考虑使用双指针(L,R)，并开一个变量记录len当前的循环节，由于循环节肯定是从第一位开始，所以用L记录当前匹配到的位置，R一直往后移动，如果当前位不匹配，那么L就重置，len就加1。整体复杂度O(n) 。 考点分析 这题是双指针类型的变形，如果发现了循环节每次都是从第一

>>阅读原文<<