[OJ] Insert Interval

class Solution {
public:
    vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
        vector<Interval> v;
        auto it = intervals.begin();
        while (it != intervals.end() && it->end < newInterval.start) {
            v.push_back(*it);
            ++it;
        }
        auto left = it;
        while (it != intervals.end() && it->start <= newInterval.end) ++it;
        auto right = it;
        if (right - left != 0) {
            v.push_back(Interval(min(left->start, newInterval.start), max((right - 1)->end, newInterval.end)));
        } else {
            v.push_back(newInterval);
        }
        while (it != intervals.end()) {
            v.push_back(*it);
            ++it;
        }
        return v;
    }
};

class Solution {
public:
    vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
        vector<Interval> v;
        int pos = 0;
        for (auto interval : intervals) {
            if (interval.end < newInterval.start) {
                v.push_back(interval);
                ++pos;
            } else if (interval.start > newInterval.end) {
                v.push_back(interval);
            } else {
                newInterval.start = min(newInterval.start, interval.start);
                newInterval.end = max(newInterval.end, interval.end);
            }
        }
        v.insert(v.begin() + pos, newInterval);
        return v;
    }
};