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;
    }
};