概述
...大约 3 分钟
分组循环
什么是分组循环
指的是一种特定的代码写法，通常用于处理按照题目要求被分割成若干段的数组，并且每一段都需要进行相同的判断或处理逻辑。这种写法的好处在于无需特判数组是否为空，也无需在循环结束后再单独处理最后一段区间的逻辑，从而减少了出错的可能性。
这种分组循环的写法可能包含一个外层循环和一个内层循环。
- 外层循环用于迭代数组的每个分段的起始位置
- 而内层循环则用于处理当前分段内的元素。
在这个过程中，可以通过适当的索引操作来访问数组的元素，并根据题目的要求执行相应的逻辑。
有什么好处
- 无需特判
nums是否为空，也无需在循环结束后，再补上处理最后一段区间的逻辑。 - 相对简洁且容易理解，有助于减少错误的产生。
- 虽然代码写的是一个二重循环，但 i += 1 这句话至多执行 n 次，所以总的时间复杂度仍然是 O(n) 的。
使用场景
按照题目要求，数组会被分割成若干段，且每一段的判断/处理逻辑是一样的。
模板
function groupLoop(nums) {
// 初始化变量或其他必要的操作
....
// 外层循环：迭代每个分段的起始位置
let i = 0;
while (i < nums.length) {
// 内层循环：处理当前分段内的元素
let j = i;
while (j < nums.length && condition(nums[j])) {
// 根据题目要求执行相应的逻辑
// ...
// 内层循环迭代
j++;
}
// 在这里可以添加处理当前分段结束后的逻辑（可选）
// 更新外层循环迭代变量
i++;
}
// 在这里可以添加处理整个数组结束后的逻辑（可选）
}
// 示例：假设要按照某个条件对数组进行分段，并对每个分段内的元素进行处理
function condition(num) {
// 根据题目的条件判断逻辑，返回 true 或 false
// ...
}
// 调用分组循环函数
const nums = [1, 2, 3, 4, 5, 6, 7, 8, 9];
groupLoop(nums);
案例
Powered by Waline v3.3.0