LeetCode No.56 合并区间

参考评论区java解答，这里对二维数组的排序，排序规则是按照里面数组第一个值
从小到大排序.然后每一次for循环会得到一个区间，也就是每次while循环结束
会得到一个区间，关键在于while里面判断下一个数组是否和前一个有交集，

若是有则扩增区间，没有的话就结束while循环，那么当前的区间一定是结果
集中的（因为已经排序过) 另外注意这里有两次i++



class Solution {
    public int[][] merge(int[][] intervals) {
        if(intervals.length<2) 
            return intervals;
        List<int[]> result =new ArrayList<>();
        Arrays.sort(intervals, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[0]-o2[0];
            }
        });
        for(int i=0;i<intervals.length;i++){
            int left=intervals[i][0],right=intervals[i][1];
            while(i<intervals.length-1&&right>=intervals[i+1][0]){
                right=Math.max(right,intervals[i+1][1]);
                i++;
            }
            result.add(new int[]{left,right});
        }
        return result.toArray(new int[result.size()][2]);
    }
}