LeetCode刷题---插入区间

解题思路:

首先将新的区间加入到原始区间数组中，再对合并后的数组按每个区间的第一个元素排序(start)
之后遍历合并后的数组，如果下一个区间的start小于等于上一个区间的end，则两个区间重叠，需要执行合并区间的操作，合并后的新区间的start为第一个区间的start，新区间的end为两个区间中最大的end。之后将新区间添加到List中。如果下一个区间的start大于上一个区间的end，则证明两个区间不重叠，此时直接将当前区间加入到List中。最后将辅助列表List转换成数组返回。1

代码实现：

 public int[][] insert(int[][] intervals, int[] newInterval) {
        int[][] newIntervals=new int[intervals.length+1][2];
        for(int i=0;in[0]));

        List res=new ArrayList<>();//辅助列表
        res.add(newIntervals[0]);
        //对排序后的数组进行遍历
        for(int i=1;i