题目所属分类
就是区间模拟题
原题链接
给你一个 无重叠的 ,按照区间起始端点排序的区间列表。
在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
代码案例:输入: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]);
}
}