题目：插入区间
Description
给出一个无重叠的 ，按照区间起始端点排序的区间列表。
在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
Sample
示例 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] 重叠。
Solutuion
简单模拟即可！
AC Code
class Solution {
public:
vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
vector<vector<int> > ans;
int r=0;
for(int i=0;i<intervals.size();i++){
if(r==0){
if(intervals[i][0]>=newInterval[0]){
if(intervals[i][0]>newInterval[1]){
ans.push_back(newInterval);
ans.push_back(intervals[i]);
r=1;
}
newInterval[1]=max(newInterval[1],intervals[i][1]);
}
else if(intervals[i][1]>=newInterval[0]){
if(intervals[i][1]>newInterval[1]){
ans.push_back(intervals[i]);
r=1;
}
newInterval[0]=intervals[i][0];
newInterval[1]=max(newInterval[1],intervals[i][1]);
}
else ans.push_back(intervals[i]);
}
else{
ans.push_back(intervals[i]);
}
}
if(r==0) ans.push_back(newInterval);
return ans;
}
};