LeetCode 56. Merge Intervals

先将二维数组根据每个一维数组的第一个元素排序，然后遍历，如果是[0,2]和[3,4] 这种情况，就直接添加，如果是[0,2],[2,4]这种情况就将0作为第一个元素，4作为第二个元素放入。

class Solution {
    public int[][] merge(int[][] intervals) {
        List<List<Integer>>lst=new ArrayList<>();  //用来存储数组中的数据
        int len=intervals.length;
        for(int i=0;i<len;i++){                 //数据传入
            List<Integer> list=new ArrayList<>();
            list.add(intervals[i][0]);
            list.add(intervals[i][1]);
            lst.add(list);
        }
        Collections.sort(lst,(c,d)->(c.get(0)-d.get(0)));    //根据第一个元素大小排序
        List<List<Integer>>res=new ArrayList<>();
        for(int j=0;j<lst.size();j++){
            if(res.isEmpty() || res.get(res.size()-1).get(1)<lst.get(j).get(0)){
                res.add(lst.get(j));
            }
            else{
                List<Integer> temp=new ArrayList<>();
                temp.add(res.get(res.size()-1).get(0));
                temp.add(Math.max(res.get(res.size()-1).get(1),lst.get(j).get(1)));
                res.set(res.size()-1,temp);
            }
        }
        int[][] mem=new int[res.size()][2];
        for(int k=0;k<res.size();k++){
            mem[k][0]=res.get(k).get(0);
            mem[k][1]=res.get(k).get(1);
        }
        return mem;
    }
}