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