你可以使用 java.util.ArrayList 和 java.util.Collections.sort() 方法来合并重叠的区间。
首先,创建一个 ArrayList 来存储结果区间。然后对输入的 intervals 数组进行排序,排序的依据是区间的开始位置。排序后,遍历 intervals 数组,将第一个区间加入结果 ArrayList 中。然后,对于每一个后续的区间,检查它是否与结果 ArrayList 中最后一个区间有重叠。如果有重叠,就将两个区间合并成一个新区间,并将新区间添加到结果 ArrayList 的最后。如果没有重叠,就直接将这个区间添加到结果 ArrayList 的最后。
下面是一个具体的实现例子:
``` import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List;
public class MergeIntervals { public static void main(String[] args) { int[][] intervals = {{1, 3}, {2, 6}, {8, 10}, {15, 18}}; int[][] merged = merge(intervals); for (int[] interval : merged) { System.out.println(interval[0] + "," + interval[1]); } }
public static int[][] merge(int[][] intervals) {
if (intervals == null || intervals.length == 0) {
return new int[0][0];
}
// 按照区间的起始位置进行排序
Collections.sort(Arrays.asList(intervals), new Comparator<int[]>() {
public int compare(int[] o1, int[] o2) {
return o1[0] - o2[0];
}
});
List<int[]> result = new ArrayList<>();
int[] current = intervals[0];
result.add(current);
for (int[] interval : intervals) {
int currentEnd = current[1];
int nextBegin = interval