鲁迅曾说，尽量每天都让自己充实一点，你可以刷一个小时的短视频，打一个小时的王者荣耀，但尽量再留一个小时出来读一下书、教程、博客，让自己的大脑保持活跃，而不是垃圾场。如果真的没有事情做，刷 LeetCode 确实是一个不错的选择。好，今天继续坚持来一道 LeetCode 题解，第 56 题——合并区间。

题意

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [startᵢ, endᵢ] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

难度

中等

示例

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。

分析 1

假如区间 A[]、B[] 能够合并，我们让 A[] 的左端点比 B[] 的左端点更靠近 0，那么必然会有 A[1] >= B[0] 条件成立，也只有这样，两个区间才能够合并。

而合并后的区间，如果还要与其他区间合并，也一定满足上面的条件。

在这个条件的基础上，这道题就迎刃而解了。

我们只需要先按照左端点从小到大给所有的区间排序，然后再从小到大依次合并区间并且加入答案即可。

class Solution{
    public int[][] merge(int[][] intervals) {
        // 如果区间为空，直接返回空数组
        if(intervals.length == 0){
            return new int[0][0];
        }
        //按左端点大小排序
        Arrays.sort(intervals, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[0] - o2[0];
            }
        });
        List<int[]> ans = new ArrayList<>();
        // 合并区间
        for(int i = 0 ;i < intervals.length;i++){
            // 当前区间的左右端点
            int lef = intervals[i][0],rig = intervals[i][1];