leetcode 第57题 插入区间

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

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

第一次写出来困难难度的题。
修修改改好多次。还是很开心。一会再把别人的解法贴出来。

class Solution {
    public int[][] insert(int[][] intervals, int[] newInterval) {
        List<int []> ans = new ArrayList<>();
        int n = intervals.length ;
        boolean aaa = false ;//如果插入过新区间，置为true
        if(n == 0) {//原数组为空，直接插入
            ans.add(new int[]{newInterval[0],newInterval[1]});
            aaa = true ;
        }       
        for(int i = 0 ; i < n ; i ++){
            int left = intervals[i][0];
            int right = intervals[i][1] ;
            if(left > newInterval[1] && !aaa){//左大于新右，直接插新的
                ans.add(new int[]{newInterval[0],newInterval[1]});
                aaa = true ;
            }
            if(left >= newInterval[0] && !aaa){//左大于新左，更新左边界
                left = newInterval[0];
            }
            if(right < newInterval[0] || aaa){ //右小于新左，不重合，直接插，或者已经插入过新元素了，也直接插入
                ans.add(new int[]{left,right});
            }
            else if(newInterval[0]>=left && newInterval[1]>=right){//部分重合
                right = newInterval[1] ;
                while(i < n-1 && intervals[i+1][0] <= newInterval[1]  ){
                    right = Math.max(right,intervals[i + 1][1]);
                    i++;
                }
                ans.add(new int[]{left,right});
                aaa = true ;
            }else if(newInterval[0]>=left && newInterval[1]<=right){//新元素，在中间，相当于不更新
                ans.add(new int[]{left,right});
                 aaa = true ;
            }
        }
        if(aaa == false){//没插新元素，也就是在最后，插入
             ans.add(new int[]{newInterval[0],newInterval[1]});
        }

        return ans.toArray(new int [ans.size()][2]);
    }
}