Insert Interval

最新推荐文章于 2020-11-04 20:53:35 发布

john_and_betty

最新推荐文章于 2020-11-04 20:53:35 发布

阅读量358

点赞数

分类专栏： leetcode。。。不会

本文链接：https://blog.csdn.net/asasopo/article/details/21829617

版权

leetcode。。。不会专栏收录该内容

31 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
        vector<Interval>res;
        for(int i=0;i<intervals.size();i++)
        {
            if(intervals[i].end<newInterval.start)
                res.push_back(intervals[i]);
            else
                if(newInterval.end<intervals[i].start)
                {
                    res.push_back(newInterval);
                    res.insert(res.end(),intervals.begin()+i,intervals.end());
                    return res;
                }
                else
                {
                    newInterval.start=min(newInterval.start,intervals[i].start);
                    newInterval.end=max(newInterval.end,intervals[i].end);
                }
        }
        res.push_back(newInterval);
        return res;
    }
};

笨死了，我的方法要用无数个if else