leetcode Insert Interval

来源:互联网 发布:淘宝论文代笔哪家好 编辑:程序博客网 时间:2024/05/20 05:24

代码、

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;    }       };


0 0
原创粉丝点击