描述：
一堆卡片，每张卡片有两个数，形成一个区间，如card[i]=[2,9]， 现对卡片重新组装，合并区间，生成不相交的集合，如 card[1,5] card[2,9] 合并为card[1]
这题 其实就是力扣的合并区间
示例：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
代码：
class Solution {
public int[][] merge(int[][] intervals) {
List<int[]> list = new ArrayList<>();
//按照每个数组的左边进行排序
Arrays.sort(intervals,(o1,o2)->o1[0]-o2[0]);
for(int i=0;i<intervals.length;i++){
int l=intervals[i][0],r=intervals[i][1];
if(list.isEmpty()||list.get(list.size()-1)[1]<l){
list.add(new int[]{l,r});
}else{
list.get(list.size()-1)[1]=Math.max(list.get(list.size()-1)[1],r);
}
}
return list.toArray(new int[list.size()][]);
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/116064.html
