【leetcode】重复至少 K 次且长度为 M 的模式

 

复制代码
bool containsPattern(int* arr, int arrSize, int m, int k){
    for (int i=0; i+m*k <= arrSize; ++i) {
        bool flag = true;
        for (int j=i+m; j<i+m*k && flag; j+=m) {
            if (memcmp(&arr[i], &arr[j], m * sizeof(int))) {
                flag = false;
            }
        }
        if (flag) return true;
    }
    return false;
}
复制代码

 

posted @   温暖了寂寞  阅读(88)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示