56. 合并区间

给出一个区间的集合，请合并所有重叠的区间。

示例 1:

输入: [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-intervals
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    public int[][] merge(int[][] intervals) {
        /** 1.以区间第一个数字为标准对二维数组进行排序
            2.排序后就有顺序规律（0，1）（2，5）（3，4）
            遍历排序后的数组：
              a.如果新区间与结果集最后一个区间不相交就加入到结果集中
              b.如果区间与结果集最后一个区间相交，取大的那部分进行合并作为结果集最后
        */
        if(intervals==null){
            return null;
        }
        // sort按照Comparator的规则排序， (v1, v2)->v1[0]-v2[0]是compare的实现,lambda表达式
        Arrays.sort(intervals, (v1, v2)->v1[0]-v2[0]);
        int count = -1; // 计数从-1开始，方便取数
        int[][] res = new int[intervals.length][];
        for(int[] ele : intervals){
            if(count==-1 || res[count][1]<ele[0]){
                // 不相交或者结果集为空
                res[++count] = ele;
            }else{
            	// res[count][1] = Math.max(ele[1],res[count][1])
                if(ele[1] > res[count][1]){
                    res[count][1] = ele[1];
                }
            }
        } 
        return Arrays.copyOf(res, count+1);

    }
}