57. 插入区间

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

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

示例 1:

输入: intervals = [[1,3],[6,9]], newInterval = [2,5]
输出: [[1,5],[6,9]]
示例 2:

输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出: [[1,2],[3,10],[12,16]]
解释: 这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。

首先定位可以插的位置，然后合并能被自己合并的,需要考虑各种情况，提交了很多次

public int[][] insert(int[][] intervals, int[] newInterval) {
    List<int[]> list=new ArrayList();
    int len=0;
    if(intervals!=null) len=intervals.length;
    int i=0;
    int left=newInterval[0];
    int right=newInterval[1];
    for(i=0;i<len;i++){
        if(left>intervals[i][1]) list.add(intervals[i]);
        else if(right<intervals[i][0]){
            list.add(new int[]{left,right});
            break;
        }else{
            left=Math.min(left,intervals[i][0]);
            right=Math.max(right,intervals[i][1]);
        }
    }
    if(i==len)  list.add(new int[]{left,right});
    else{
        for(;i<len;i++) list.add(intervals[i]);
    }
    return list.toArray(new int[0][]);
}