57. 插入区间

题目：

给出一个无重叠的 ，按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

 

示例 1：

输入：intervals = [[1,3],[6,9]], newInterval = [2,5]
输出：[[1,5],[6,9]]

示例 2：

[[1,2],[3,5],[6,7],[8,10],[12,16]]
[4,8]
[4,8]
[3,5],[6,7],[8,10]

class Solution {
    public int[][] insert(int[][] intervals, int[] newInterval) {
        //特殊情况特殊处理
       if(intervals.length==0){
           int[][] res={{newInterval[0],newInterval[1]}};
           return res;}
       
       //新建一个数组把原来两个合并在一起
       int[][] temp_array=new int[intervals.length+1][intervals[0].length];
       for(int i=0;i<intervals.length;i++){
           temp_array[i][0]=intervals[i][0];
           temp_array[i][1]=intervals[i][1];
       }
       temp_array[intervals.length][0]=newInterval[0];
       temp_array[intervals.length][1]=newInterval[1];

        //对新数组排序
        Arrays.sort(temp_array,new Comparator<int[]>(){
        public int compare(int[] array1,int[] array2){
          return array1[0]-array2[0];
        }});
        //核心代码
        List<int[]> list=new ArrayList<int[]>();
        for(int i=0;i<temp_array.length;++i){
           if(list.size()==0||list.get(list.size()-1)[1]<temp_array[i][0]){
               list.add(new int[]{temp_array[i][0],temp_array[i][1]});
           } else{
               list.get(list.size()-1)[1]=Math.max(temp_array[i][1],list.get(list.size()-1)[1]);
           }
        }
        return list.toArray(new int[list.size()][]);
    }
}