57. 插入区间
题目链接：57. 插入区间文章来源：https://www.toymoban.com/news/detail-808672.html
代码如下：文章来源地址https://www.toymoban.com/news/detail-808672.html
class Solution {
public:
vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
vector<vector<int>> res;
//插入后进行区间合并
intervals.push_back(newInterval);
sort(intervals.begin(),intervals.end());
for (int i = 0; i < intervals.size(); i++)
{
int left = intervals[i][0], right = intervals[i][1];
//结果为空或者上个区间的右端点小于现区间的左端点，证明不连续，就放进去
if (res.empty() || res.back()[1] < left)
{
res.push_back({left,right});
}
else//连续，就更新左右端点
{
res.back()[1] = max(res.back()[1], right);
}
}
return res;
}
};
到了这里，关于57. 插入区间的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![LeetCode[56]合并区间](https://imgs.yssmx.com/Uploads/2024/02/653212-1.png)
