在Java中的整数数组中找到模式长度？

Question

假设我有一个x的斐波那契数列，如下所示，我想检测一个数组中的数列。 Java方法应返回序列的长度

   x         0  1  1  2  3  5  8  13  21  34  55  89  144  233  377  610
 1)x mod 2 - 0  1  1  0  1  1  0   1   1   0   1   1    0    1    1    0
 2)x mod 3 - 0  1  1  2  0  2  2   1   0   1   1   2    0    2    2    1

 Answer 1) 3 (repetitive sequence 011 and length is 3)
        2) 8 (repetitive sequence 01120221 and length is 8)

Answer 1

一种非常简单的方法是创建该数组的副本，然后将第一个数组的位置0与第二个数组的位置1进行检查，如果它们匹配，则继续检查直到结束。 如果整体匹配，则重复长度为1。

如果不是，则将第一个数组的位置0与第二个数组的位置2进行比较，然后执行与上述相同的过程。 如果匹配，则重复长度为2。

然后继续此过程，直到找到匹配项，或者到达数组的末尾并且无法再进行偏移，在这种情况下就不再重复。

Answer 2

如果仅打算将其专门用于斐波那契数列中数字的模值，而不是用于任意数据，则该序列将在您发现模数序列中第二次出现0且后跟1时重复。 这是因为mod（a + b，n）= mod（mod（a，n）+ mod（b，n），n），所以斐波那契数列中数字的模数（前两个数之和）值）由之前的2个模结果确定。 因此，一旦再次出现原始的模式0和1之后，该模式将重复。

Answer 3

以下代码有效：

    private static int detectSequence(int[] array) {

    int count = 2;
    for (int i = 2; i < array.length; i++) {
        if(array[i] == 0 && array[i+1] == 1 && i+1 < array.length){
            return count;
        }
        count++;
    }
    return count;

}