Leetcode 57. Insert Interval

问题

解法

/**
* Definition for an interval.
* struct Interval {
*     int start;
*     int end;
*     Interval() : start(0), end(0) {}
*     Interval(int s, int e) : start(s), end(e) {}
* };
*/
class Solution {
public:
vector<Interval> insert(vector<Interval>& intervals, Interval newInterval) {
vector<Interval> ret;
int i=0;
for (; i<intervals.size() && intervals[i].end < newInterval.start; ++i )// 前面不相交
ret.push_back(intervals[i]);
if (i <intervals.size()) // 可能没有相交部分
newInterval.start = min(newInterval.start, intervals[i].start);
for (; i<intervals.size() && intervals[i].start <= newInterval.end; ++i)//处理相交部分
newInterval.end = max(newInterval.end, intervals[i].end);
ret.push_back(newInterval); //插入新段
for (; i<intervals.size(); ++i)// 之后不相交部分
ret.push_back(intervals[i]);
return ret;
}
};