LeetCode 057 Insert Interval

题目给出一系列不相交有序区间，要求在区间序列中插入一个给出的新区间。返回新的不相交有序的区间序列。

按顺序扫描原区间序列，这时有四种状态：

1. 新区间插入前，和新区间不相交：直接插入新序列
2. 和新区间相交：合并到新区间上
3. 当前区间左端点大于新区间右端点：插入新区间到新序列
4. 新区间插入后，和新区间不相交：直接插入新序列

代码：

    vector<Interval> insert(vector<Interval>& intervals, Interval newInterval) {        vector<Interval> result;        bool flag = true;        for(auto i = intervals.begin() ; i != intervals.end() ; i++) {            if(i->end < newInterval.start)                result.push_back(*i);            else if(i->start > newInterval.end) {                if(flag) {                    flag = false;                    result.push_back(newInterval);                }                result.push_back(*i);            }            else {                newInterval.start = min(newInterval.start, i->start);                newInterval.end = max(newInterval.end, i->end);            }        }        if(flag)            result.push_back(newInterval);        return result;    }