楼主:
oin1104 (是oin的说)
2024-03-17 13:07:04题目:
给你排好的不重叠的递增的数字区间阵列
叫你插入一个阵列
然后维持他们的区间不重叠
重叠就合并
像是[ [1,3] , [5,6] ]
插入[2,7]
变成[[1,7]]
这种感觉
解法:
找到左边跟右边
然后先塞左边
再塞新的区间
再塞右边
有点怪
可是成功了
```cpp
class Solution {
public:
vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newI
nterval)
{
int len = intervals.size();
vector<vector<int>> res;
int l = len ;
int lval = newInterval[0];
int r = -1 ;
int rval = newInterval[1];
for(int i = 0 ; i < len ; i ++)
{
if(intervals[i][1] >= newInterval[0])
{
l = i;
lval = min(intervals[i][0] , newInterval[0]);
break;
}
}
for(int i = len-1 ; i >= 0 ; i