循环数组问题，指针问题
代码
比较好实现的，只需要对右端点维护，如果达到了>=k便可以被计数，循环数组可以两边循环做到
点击查看代码
class Solution {
public int numberOfAlternatingGroups(int[] colors, int k) {
int n = colors.length;
int ans = 0;
int cnt = 0;
for(int i = 0; i < n * 2; i++){
if(i > 0 && colors[i%n] == colors[(i - 1) % n]){
cnt = 0;
}
cnt++;
//i > n这个条件确保了我们只在至少遍历了数组一次后，才开始计算交替组的数量
//维护右端,n*2的长度前n个就不能被计数
if(i > n && cnt >= k){
ans++;
}
}
return ans;
}
}