题解 | 合并区间

/**
 * struct Interval {
 *	int start;
 *	int end;
 *	Interval(int s, int e) : start(start), end(e) {}
 * };
 */
#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param intervals Interval类vector 
     * @return Interval类vector
     */
    vector<Interval> merge(vector<Interval>& intervals) {
        vector<Interval> res ;
        if(intervals.size()==0){
            return  res ;
        }
        sort(intervals.begin(),intervals.end(),[](const Interval &a,const Interval &b ){return a.start<b.start;});//首先进行排序
        int foot = 0;
        int head = 1;
        
        
        res.push_back(intervals[0]);
       
        for(int i =1 ; i < intervals.size();i++){
            if(res.back().end>=intervals[i].start){
                res.back().end = max(res.back().end,intervals[i].end);

            }
            else{
                res.push_back(intervals[i]);
            }
        }



        return res;
    }
};

结果数组与当前数组的双指针，注意sort(intervals.begin(),intervals.end(),[](const Interval &a,const Interval &b ){return a.start<b.start;});//首先进行排序