1566. 重复至少 K 次且长度为 M 的模式

题目描述

给你一个正整数数组 arr，请你找出一个长度为 m 且在数组中至少重复 k 次的模式。

模式 是由一个或多个值组成的子数组（连续的子序列），连续 重复多次但 不重叠 。 模式由其长度和重复次数定义。

如果数组中存在至少重复 k 次且长度为 m 的模式，则返回 true ，否则返回 false 。

对题目的理解

给一个数组求出来连续且不重合的组合数是否满足重复k次，把关键信息提取出来。
1、满足长度为m的数组；例：m=2时取arr[i]和arr[i+1]跟arr[i+2]和ary[i+3]比较;
2、连续循环k次；例：k=2时代表两组子数组相同，[arr[i],arr[i+1]]=[ary[i+2],ary[i+3]];
3、不重叠；上个子数组的截止+1为下个子数组的起始下标；

自己的思路（依旧废话）

我把这些数组自己画了一下（m=3，k=2）发现一个规律不管从第几位下标开始永远对比的下标不变，所以每次比对的下标就是arr[i]和arr[i+m],不管m是多少我永远这样比较永远成立，怎么判断m长度的子串循环k次呢？那么我们来想一下arr[0]==arr[3],arr[1]==arr[4],arr[2]==arr[5]好这是连续3次循环，我们要的就是长度为3 的数组，假设循环次数为num所以num/m=k-1,说一下这个k-1因为他自己本身就代表一次跟下一个子串比就是第二次重复。
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/6968e63cf180437c9e214325188d0c45.png

 int arr[]={3,2,1,3,2,1,1,1,2,1,1,2,2};
        int m=3,k=2;
        int length=arr.length-m;
        int num=0;
        boolean aa=false;
        for (int i = 0; i < length; i++) {
            if (i+m<arr.length){
                if (arr[i]!=arr[i+m]){
                    num=0;
                }else {
                    num++;
                }
            }

            if (num/m>=k-1){
                aa=true;
                break;
            }
        }
    }

其实可以直接return的但是我想打印结果。