【无标题】

2025/4/3 19:13:25 来源：https://blog.csdn.net/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;}
}