本文共 1433 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要将一个新的区间插入到一组已经排序的非重叠区间中，并合并可能重叠的区间。我们可以通过遍历原来的区间，判断并合并重叠的区间，然后将结果排序来实现这一点。

方法思路

解决代码

import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;public class Solution {    public int[][] insert(int[][] intervals, int[] newInterval) {        List
   
     res = new ArrayList<>();        int[] current = newInterval;        for (int[] interval : intervals) {            if (interval[0] > current[1]) {                res.add(interval);            } else {                current[0] = Math.min(current[0], interval[0]);                current[1] = Math.max(current[1], interval[1]);            }        }        res.add(current);        Collections.sort(res, new Comparator
    
     () {            @Override            public int compare(int[] a, int[] b) {                return Integer.compare(a[0], b[0]);            }        });        return res.toArray(new int[0][0]);    }}
    
   

代码解释

• 初始化：List<int[]> res = new ArrayList<>(); 创建一个空列表res来存储结果区间。int[] current = newInterval; 初始化当前区间为新插入的区间。
• 遍历原区间：使用一个循环遍历每个原区间int[] interval。检查该区间是否与当前区间重叠，如果不重叠则将其添加到res列表中；如果重叠，则更新当前区间的起始和结束时间。
• 添加新区间：处理完所有原区间后，将当前区间添加到res列表中。
• 排序结果：对res列表进行排序，确保结果区间按照起始时间排序。

通过这种方法，我们可以高效地将新区间插入并合并重叠的区间，确保结果区间有序。

转载地址：http://irdy.baihongyu.com/