【LeetCode】第57题——插入区间（难度：中等）

本文链接：https://blog.youkuaiyun.com/qq_43536930/article/details/117378116

给定一个按起始端点排序的无重叠区间列表，需要插入一个新的区间并保持列表有序且不重叠。文章通过示例解释了如何处理插入和可能的区间合并，并提供了解题思路和代码详解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【LeetCode】第57题——插入区间（难度：中等）

题目描述
解题思路
代码详解
注意点

题目描述

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

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

示例 1：
输入：intervals = [[1,3],[6,9]], newInterval = [2,5]
输出：[[1,5],[6,9]]
示例 2：
输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出：[[1,2],[3,10],[12,16]]
解释：这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。
示例 3：
输入：intervals = [], newInterval = [5,7]
输出：[[5,7]]
示例 4：
输入：intervals = [[1,5]], newInterval = [2,3]
输出：[[1,5]]
示例 5：
输入：intervals = [[1,5]], newInterval = [2,7]
输出：[[1,7]]

提示：
0 <= intervals.length <= 10⁴
intervals[i].length == 2
0 <= intervals[i][0] <= intervals[i][1] <= 10⁵
intervals 根据 intervals[i][0] 按升序排列
newInterval.length == 2
0 <= newInterval[0] <= newInterval[1] <= 10⁵

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/insert-interval
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

因为intervals[][]数组已经排好序了，因此只需要比较newInterval[]的左右区间与当前intervals[i]的左右区间大小即可。此外，用一个List存储临时答案，以确定最终二维数组的长度

代码详解

虽然看起来比较长，但是道理很简单

class Solution {
   
    public int[][] insert(int[][] intervals, int[] newInterval) {
   
    	// 如果原本intervals里没有元素，直接返回newInterval的二维数组形式即可
        if(intervals.length == 0) {
   
            int[][] ans = new int[1][2];
            ans[0] = newInterval;
            return ans;
        }
        boolean leftCheck =