给出一个无重叠的 ,按照区间起始端点排序的区间列表。
在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
class Solution {
public:
vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
vector<vector<int>> ans;
int length = intervals.size();
vector<int> s;
if(length==0) {ans.push_back(newInterval);return ans;}
vector<vector<int>>::iterator iter;
int i;
for(i =0, iter = intervals.begin();i<intervals.size();i++,iter++){
if(intervals[i][0]>newInterval[0]){
intervals.insert(iter,newInterval);
break;
}
}
if(intervals.size()==length){ intervals.push_back(newInterval);}
// 上一题的合并
// 排序之后一定是连续的几个合并交集,不可能跨越合并
int j ;
for(int i = 0;i<intervals.size();i++){
int left = intervals[i][0];
int right = intervals[i][1];
for(j =i+1;j<intervals.size()&&intervals[j][0]<=right;j++){
right = right>intervals[j][1]?right:intervals[j][1];}
i=j-1;
s.push_back(left);
s.push_back(right);
ans.push_back(s);
s.clear();
}
return ans;
}
};