leetcode+贪心，按照左端点进行排序，然后注意当前的右端点和左端点相比较

点击打开链接

//贪心，不过要注意c++写sort函数cmp注意static，类是虚拟的，需要对象虚拟化，因此static
class Solution {
public:
   static bool cmp(Interval x, Interval y){
        return x.start<y.start;
        }
    vector<Interval> merge(vector<Interval>& intervals) {
        vector<Interval> out;
        if(intervals.empty()){
            return out;
        }
        sort(intervals.begin(),intervals.end(),cmp);
        out.push_back(intervals[0]);
        for(int i=1;i<intervals.size();i++){
            if(out.back().end>=intervals[i].start){
                out.back().end=max(intervals[i].end,out.back().end);
            }
            else
                out.push_back(intervals[i]);
        }
        return out;
    }
};