您的位置:首页 > 其它

leetcode Insert Interval

2014-11-06 20:00 120 查看
代码、

class Solution {
public:
vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {

vector<Interval> res;
int size = intervals.size();

int i;
for(i = 0; i<size && intervals[i].end<newInterval.start; ++i)
res.push_back(intervals[i]);

if(i<size)
newInterval.start = min(newInterval.start, intervals[i].start);

for(; i < size && newInterval.end>=intervals[i].start; ++i)
if(newInterval.end<intervals[i].end)
newInterval.end = intervals[i].end;

res.push_back(newInterval);

res.insert(res.end(), intervals.begin()+i, intervals.end());

return res;
}

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: