leetcode 57. 插入区间-java实现

题目所属分类

就是区间模拟题

原题链接

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

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

代码案例：输入：intervals = [[1,3],[6,9]], newInterval = [2,5]
输出：[[1,5],[6,9]]

题解

分成三部分

class Solution {
    public int[][] insert(int[][] intervals, int[] b) {
        List<int[]> res = new ArrayList<>();
        int k = 0 ;
        //旧区间的右端点小于新的左端点 无交集
        while(k < intervals.length && intervals[k][1] < b[0] ){
                res.add(intervals[k++]);
        }
        //找到有交集的最左右两点
        if(k < intervals.length){
            b[0] = Math.min(b[0],intervals[k][0]);
            while(k < intervals.length && intervals[k][0] <= b[1]) b[1] = Math.max(b[1],intervals[k++][1]);
        }
        res.add(b);
        //右边没有交集的地方
        while(k < intervals.length) res.add(intervals[k++]);
        return res.toArray(new int[0][0]);
    }
}