关于leetcode 961. 重复 N 次的元素
搞不明白leetcode官方，方法二是什么意思，
比如，一个数组。【1，2，3，4，5，5，5，5】满足题目的条件，但它的subarray 【1，2，3，4】不就不包含目标元素吗。。
源自：排序基础
2-2 实现插入排序法
7
收起
正在回答
1回答
[1, 2, 3, 4] 不包含，但因为这个子数组中，也没有任何元素重复，所以 A[i] == A[i + k] 这句话不会为 true，算法不会返回结果。
在这个数组中，任意一个大小为三的子数组，只要有重复元素，这个重复元素就一定是 5。并且，因为 2n 和元素，有 n n 个重复元素。根据鸽巢原理，从头到尾扫描所有的大小为 3 的连续子数组，一定会找到包含重复元素的子数组。
继续加油！：）
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星