leetcode Java：56. 合并区间

题目：56. 合并区间

思路：

1. 首先，对所有区间按照第一个数升序排列；
2. 把第一个区间放入结果集，接着遍历剩下的元素：
   如果当前遍历的元素的左值，大于结果集最后一个元素的右值，那么二者必然不能合并，把当前元素加入结果集；
   否则，二者可以合并，右值取二者右值更大的一个即可。

代码：

class Solution {
    public int[][] merge(int[][] intervals) {

        if (intervals.length == 0) {
            return new int[0][2];
        }

        Arrays.sort(intervals, new Comparator<int[]>(){
            public int compare(int[] o1, int[] o2) {
                return o1[0] - o2[0];
            }
        });
        List<int[]> array = new ArrayList<>();
        array.add(intervals[0]);
        for (int i = 1; i < intervals.length; i ++) {
            int[] cur = array.get(array.size() - 1);
            if (intervals[i][0] > cur[1]) {
                array.add(intervals[i]);
            }
            else {
                cur[1] = Math.max(intervals[i][1], cur[1]);
            }
        }
        return array.toArray(new int[array.size()][]);
    }
}