算法-合并区间（56）

这道题可以用列表来写，首先对所有的数组区间依据第一个数字进行排序，然后创建一个数组列表存放合并重叠后的结果。

如果列表为空，或者当前区间的起始位置大于列表中区间的最后一个位置，则不重叠直接插入列表，否则合并区间。

这里合并起始位置不变，依据区间末尾最大的那个数作为结尾。

最后利用toArray方法，把列表转成二维数组输出。

代码如下：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;// 合并区间
public class Solution2 {public  int[][] merge(int[][] intervals) {//首先对区间按照起始位置进行排序Arrays.sort(intervals, Comparator.comparing(a->a[0]));List<int[]>merged=new ArrayList<>();//遍历排序后的区间for(int[] interval:intervals){//如果结果列表为空，或者当前区间的起始位置大于结果列表中最后一个区间的结束位置//则说明没有重叠，直接将当前区间添加到结果列表中if(merged.isEmpty()||merged.get(merged.size()-1)[1]<interval[0]){merged.add(interval);}else {//存在重叠需要合并区间merged.get(merged.size()-1)[1]=Math.max(merged.get(merged.size()-1)[1],interval[1]);}}//将结果列表转换成二维数组并返回return merged.toArray(new int[merged.size()][]);}
}

 1.比较器

Comparator.comparingInt(a -> a[0]) 创建了一个比较器，该比较器根据整数数组的第一个元素的值来比较两个整数数组。如果第一个数组的第一个元素小于第二个数组的第一个元素，则比较器认为第一个数组“小于”第二个数组（在排序的上下文中）。

2.区间比较

merged.get(merged.size()-1)[1] < interval[0]：这个条件判断语句的意思是，如果merged列表中最后一个区间的结束位置小于当前interval区间的起始位置，则条件为真。这种情况表明merged列表中的最后一个区间与interval区间没有重叠，因为它们的结束位置和起始位置之间有空隙。