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;i<intervals.length;i++)
        {
            newIntervals[i]=intervals[i];
        }
        //将新区间加入到数组中
        newIntervals[intervals.length]=newInterval;
        //对合并后的数组按照第一个元素进行排序
        Arrays.sort(newIntervals, Comparator.comparing(n->n[0]));

        List<int[]> res=new ArrayList<>();//辅助列表
        res.add(newIntervals[0]);
        //对排序后的数组进行遍历
        for(int i=1;i<newIntervals.length;i++)
        {
            //如果下一个区间的start小于等于前一个区间end，则两个区间重叠
            //进行合并操作
            if(newIntervals[i][0]<=res.get(res.size()-1)[1])
            {
                //新区间的end为前一个区间与后一个区间的最大值
                res.get(res.size()-1)[1]=Math.max(newIntervals[i][1],res.get(res.size()-1)[1]);
            }
            else
            {
                //不重叠则直接添加
                res.add(newIntervals[i]);
            }
        }
        //遍历完成后返回
        return res.toArray(new int[res.size()][2]);

    }