Leetcode#57 Insert Interval

原题地址

遍历每个区间intervals[i]：

如果intervals[i]在newInterval的左边，且没有交集，把intervals[i]插入result

如果intervals[i]在newInterval的右边，且没有交集，如果newInterval还没插入，则将newInterval插入result，之后再插入intervals[i]

如果intervals[i]和newInterval有交集，则更新newInterval的start、end

代码：

 vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
   vector<Interval> result;
   bool inserted = false;

   for (auto itv : intervals) {
     if (itv.end < newInterval.start)
       result.push_back(itv);
     else if (itv.start > newInterval.end) {
       if (!inserted) {
         result.push_back(newInterval);
         inserted = true;
       }
       result.push_back(itv);
     }
     else {
       newInterval.start = min(itv.start, newInterval.start);
       newInterval.end = max(itv.end, newInterval.end);
     }
   }
   if (!inserted)
     result.push_back(newInterval);

   return result;
 }