分组循环算法
分组循环算法（Group Round Robin Algorithm）通常用于将一组元素（如任务、数据项等）均匀地分配到多个组中，并可能在这些组之间循环地选择以进行进一步处理。这种算法在负载均衡、任务调度、数据分区等场景中非常有用。
适用场景：按照题目要求，数组会被分割成若干组，且每一组的判断/处理逻辑是一样的。
核心思想：外层循环负责遍历组之前的准备工作（记录开始位置），和遍历组之后的统计工作（更新答案最大值）。内层循环负责遍历组，找出这一组最远在哪结束。
时间复杂度是 O(n)。
例1：Leetcode题目Leetcode 2760.最长奇偶子数组-CSDN博客
例2：
import java.util.ArrayList;
import java.util.List; public class GroupRoundRobin { // 分组数量 private int groupCount; // 存储每个组的任务列表 private List<List<Integer>> groups; public GroupRoundRobin(int groupCount) { this.groupCount = groupCount; this.groups = new ArrayList<>(); for (int i = 0; i < groupCount; i++) { groups.add(new ArrayList<>()); } } // 添加任务到分组中，使用循环分配 public void addTask(int task) { int index = groups.size() - 1 & task % groups.size(); // 使用位运算优化取模操作 groups.get(index).add(task); } // 获取所有分组 public List<List<Integer>> getGroups() { return groups; } // 示例用法 public static void main(String[] args) { GroupRoundRobin grr = new GroupRoundRobin(3); // 假设有3个组 // 添加一些任务 for (int i = 1; i <= 15; i++) { grr.addTask(i); } // 打印分组结果 List<List<Integer>> groups = grr.getGroups(); for (int i = 0; i < groups.size(); i++) { System.out.println("Group " + (i + 1) + ": " + groups.get(i)); } }
}在这个例子中，GroupRoundRobin 类用于管理分组和任务的分配。addTask 方法负责将新任务添加到相应的组中，使用位运算来优化取模操作（index = groups.size() - 1 & task % groups.size();），这是一种常见的技巧，用于提高性能，尤其是在处理大量数据时。注意，这里假设任务ID（即整数）是均匀分布的，因此可以直接用作分配的依据。
main 方法中创建了一个有3个组的GroupRoundRobin实例，并添加了15个任务。然后，它打印出每个组中的任务列表，展示了分组循环算法的效果。