力扣3206题解

wang__12300

已于 2025-05-01 15:34:33 修改

阅读量195

点赞数 3

CC 4.0 BY-SA版权

文章标签： java 开发语言

于 2025-03-29 23:58:48 首次发布

本文链接：https://blog.youkuaiyun.com/wang__12300/article/details/146717963

学习记录

2025.3.29

题目：

在这里插入图片描述

思路：

遍历判断。

解题步骤：

1.遍历数组中的每个元素 colors[i]。
2.计算其左邻居的索引 left = (i - 1 + n) % n。
计算其右邻居的索引 right = (i + 1) % n。
3.检查 colors[i] 是否不等于 colors[left] 且不等于 colors[right]。
如果满足条件，则计数器 res 加一
4.返回res。

代码：

int numberOfAlternatingGroups(int* colors, int colorsSize) {
    int res = 0;
    for (size_t i = 0; i < colorsSize; i++) {
        if (colors[i] != colors[(i - 1 + colorsSize) % colorsSize] && colors[i] != colors[(i + 1) % colorsSize]) {
            res += 1;
        }
    }
    return res;
}

class Solution {
    public int numberOfAlternatingGroups(int[] colors) {
        int n = colors.length;
        int res = 0;
        for (int i = 0; i < n; i++) {
            if (colors[i] != colors[(i - 1 + n) % n] && colors[i] != colors[(i + 1) % n]) {
                res += 1;
            }
        }
        return res;
    }
}