Leetcode刷题56. 合并区间

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

示例 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] 可被视为重叠区间。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-intervals
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

感谢labuladong大神，传送门一文秒杀所有区间相关问题。

class Solution {
        public int[][] merge(int[][] intervals) {
            if (intervals == null || intervals.length == 0 || intervals[0].length == 0) {
                return new int[0][];
            }

            List<int[]> res = new ArrayList<>();
            //先排序，按照起点升序排列
            //两区间相交则可以合并，合并后的区间起点为所有合并区间的最小值
            //终点为所有合并区间的最大值，因为已经排序，所以可以得到最小值，最大值则需要遍历求取
            Arrays.sort(intervals, (a, b) -> (a[0] - b[0]));
            res.add(intervals[0]);

            for (int i = 1; i < intervals.length; i++) {
                int[] current = intervals[i];
                int[] last = res.get(res.size() - 1);
                //区间合并
                if (current[0] <= last[1]) {
                    last[1] = Math.max(current[1], last[1]);
                } else {
                    //下一待合并区间
                    res.add(current);
                }
            }
            return res.toArray(new int[res.size()][2]);
        }
    }