数组与字符串3-合并区间

合并区间

一 题目(源自leetcode官网)
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
二 解法
解题思路：若intervals里的区间先按一侧排序，则合并会简单很多。因此先将各区间按左侧从小到大排序，再开始合并。

class Solution {
    public int[][] merge(int[][] intervals) {
        if(intervals.length<2){
            return intervals;
        } else{
            Arrays.sort(intervals,(o1,o2)->(o1[0]-o2[0]));
            int[] tmp = intervals[0];
            List<int[]> result = new ArrayList();
            for(int i=1;i<intervals.length;i++){
                if(intervals[i][0]<=tmp[1]){
                    if(intervals[i][1]>tmp[1]){
                        tmp[1]=intervals[i][1];
                    }
                }else{
                    result.add(tmp);
                    tmp = intervals[i];
                }
            }
            result.add(tmp);
            return  result.toArray(new int[result.size()][2]);  
        }
    }
}

附加知识：
此题比较考验编程水平，涉及到了两个知识点：
1.java 数组排序
（1）Arrays.sort(int[] a)
从小到大对数组中的所有元素进行排序。
（2）Arrays.sort(int[] a, int fromIndex, int toIndex)
对数组中的部分元素进行排序，排序起始位置为fromIndex,截止位置为toIndex.toIndex的元素不参与排序。
（3）sort(T[] a, int fromIndex, int toIndex, Comparator<? super T> c)
在解题中，使用了(3)构建了一个比较器，来将各区间按左侧从小到大排序。注意，因为JDK默认从小到大排序，因此o1-o2是从小到大排序，o2-o1是从大到小排序。
2.java将列表转为数组
在收集结果时，由于list数组有很多函数，方便收集，因此使用list数组来收集结果，最后需要将结果转化为数组。使用toArray()来转换。注意，参数new数组时需要带上数组的大小。

result.toArray(new int[result.size()][2]);