题解 | #牛舍扩建#

题目考察的知识点是：

区间合并。

题目解答方法的文字分析：

由于原序列已经有序且无重叠，我们只需要找到和新加入的序列有重叠部分的区间后把他们合并即可，没有重叠的部分直接加入答案。

本题解析所用的编程语言：

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
        List<int[]> list = new ArrayList<>();
        for (int[] interval : intervals) {
            list.add(interval);
        }
        list.add(new_interval);
        Collections.sort(list, (o1, o2) -> (o1[0] - o2[0]));

        List<int[]> res = new ArrayList<>();
        int left = list.get(0)[0], right = list.get(0)[1];
        for (int i = 1; i < list.size(); i++) {
            if (right >= list.get(i)[0]) {
                right = Math.max(right, list.get(i)[1]);
            } else {
                res.add(new int[] {left, right});
                left = list.get(i)[0];
                right = list.get(i)[1];
            }
        }
        res.add(new int[] {left, right});
        int[][] ans = new int[res.size()][2];
        for (int i = 0; i < res.size(); i++) {
            ans[i] = res.get(i);
        }
        return ans;
    }
}