题目 给出一个无重叠的 ，按照区间起始端点排序的区间列表。
【【力扣算法】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] 重叠。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/insert-interval
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解 无官方题解，可以去参考一下上一题56的题解。
感想 因为有上一题的代码，所以这里就是在原数组插入新区间，然后调用上一题的方法就好了。
执行用时 :4 ms, 在所有Java提交中击败了80.84%的用户
内存消耗 :41.7 MB, 在所有Java提交中击败了65.72%的用户
class Solution {
public int[][] insert(int[][] intervals, int[] newInterval) {
int[][] newIntervals = new int[intervals.length+1][2];
for(int i = 0;
i=end.length) break;
}
res[count][0]=start[ps];
res[count][1]=end[pe-1];
count++;
ps=pe;
pe++;
}
if(pe == end.length){
res[count][0]=start[ps];
res[count][1]=end[pe-1];
count++;
}
int[][] result = new int[count][2];
for(int i =0;
i 推荐阅读
- Java|Java基础——数组
- 人工智能|干货！人体姿态估计与运动预测
- java简介|Java是什么（Java能用来干什么？）
- Java|规范的打印日志
- Linux|109 个实用 shell 脚本
- 程序员|【高级Java架构师系统学习】毕业一年萌新的Java大厂面经，最新整理
- Spring注解驱动第十讲--@Autowired使用
- SqlServer|sql server的UPDLOCK、HOLDLOCK试验
- jvm|【JVM】JVM08(java内存模型解析[JMM])
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)