题解 | #牛舍扩建#

题目考察的知识点

考察二维数组的相关操作

题目解答方法的文字分析

和上一道题目其实没有什么区别，将新添加的数组加入到原先二维数组末尾，随后二维数组按照左边界进行排序，随后的操作和上一道题一样，都是发生了重叠的时候合并区间就可以了。

本题解析所用的编程语言

使用Java语言解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param intervals int整型二维数组
     * @param new_interval int整型一维数组
     * @return int整型二维数组
     */
    public int[][] insertNewInterval (int[][] intervals, int[] new_interval) {
        // write code here
        ArrayList<int[]> array = new ArrayList<>();
        int [][]intervalss = new int[intervals.length + 1][2];
        for (int i = 0; i < intervals.length; i++)
            intervalss[i] = intervals[i];
        intervalss[intervalss.length - 1] = new_interval;
        //按照左边界升序排序
        Arrays.sort(intervalss, (int[] a, int[] b) -> (a[0] - b[0]));
        int left = intervalss[0][0], right = intervalss[0][1]; //左右边界
        for (int i = 1; i < intervalss.length; i++) {
            //取出数组
            if (right >= intervalss[i][0]) {
                right = Math.max(intervalss[i][1], right);
            } else {
                array.add(new int[] {left, right});
                left = intervalss[i][0];
                right = Math.max(intervalss[i][1], right);
            }
        }
        array.add(new int[] {left, right});
        return array.toArray(new int[0][]);
    }
}