leetcode.3206 交替组Ⅰ
leetcode.3206 交替组Ⅰ
模拟：题目描述整数数组成环，且只需要考虑相邻两个元素的关系（颜色时候相同）使用一个循环进行模拟，记录数组长度用于将数组模拟成环
- 在左边界，使用下标
(i - i + arr.size()) % arr.size()的方式确定左边界（取余是为了将元素圈定在一个数组长度之中） - 在有边界，使用下标
(i + 1) & arr.size()的方式确定右边界（取余同理）
然后将当前遍历的元素和左右下标节点对比，&&都不相同的时候进行一个结果计数++ans，否则continue
class Solution {
public:
int numberOfAlternatingGroups(vector<int>& colors) {
int ans = 0;
int n = colors.size();
for(int i = 0; i < colors.size(); ++i)
{
if(colors[i] != colors[(i - 1 + n) % n] && colors[i] != colors[(i + 1) % n]) ++ans;
}
return ans;
}
};