public int[][] insert(int[][] intervals, int[] newInterval) {
List<int[]> res = new ArrayList<>();
int n = intervals.length;
int i = 0;
while (i < n && intervals[i][1] < newInterval[0]) {
res.add(intervals[i]);
i++;
}
while (i < n && intervals[i][0] <= newInterval[1]) {
newInterval = new int[]{
Math.max(newInterval[0], intervals[i][0]),
Math.max(newInterval[1], intervals[i][1])
};
i++;
}
res.add(newInterval);
while (i < n) {
res.add(intervals[i]);
i++;
}
return res.toArray(new int[res.size()][]);
}
57. 插入区间
最新推荐文章于 2024-04-23 14:38:09 发布