[leetcode] Insert Interval

最新推荐文章于 2018-11-25 16:52:26 发布

cocolalala

最新推荐文章于 2018-11-25 16:52:26 发布

阅读量288

点赞数

分类专栏：算法文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/yezizp/article/details/41077691

版权

算法专栏收录该内容

38 篇文章 0 订阅

订阅专栏

细节题，代码如下：

vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
        vector<Interval> result;
        for(int i = 0; i < intervals.size(); ++i){
            if(intervals[i].end < newInterval.start){
                result.push_back(intervals[i]);
            }
            else if(intervals[i].start > newInterval.end){
                if(result.empty() || newInterval.start > (*prev(result.end())).end)
                    result.push_back(newInterval);
                result.push_back(intervals[i]);
            }
            else{
                newInterval.start = min(newInterval.start, intervals[i].start);
                newInterval.end = max(newInterval.end, intervals[i].end);
            }
        }
        if(result.empty() || newInterval.start > (*prev(result.end())).end)
            result.push_back(newInterval);
        return result;
    }