Leetcode 56合并区间 C++

思路：一个区间有两个值，即start和end,为了将区间合并，先将所有区间的start排序，因为区间是一个结构体，所以在使用sort进行排序时，要写入一个对于结构体中的start值进行排序的谓词，即{return a.start<b.start;}。然后首先将第一个区间放入结果中，逐步比较区间是否重叠即可。

/**
 * Definition for an interval.
 * struct Interval {
 *     int start;
 *     int end;
 *     Interval() : start(0), end(0) {}
 *     Interval(int s, int e) : start(s), end(e) {}
 * };
 */
class Solution {
public:
    vector<Interval> merge(vector<Interval>& intervals) {
        if(intervals.empty()) return {};
        vector<Interval> ans;
        sort(intervals.begin(),intervals.end(),[](Interval&a,Interval&b){return a.start<b.start;});
        ans.push_back(intervals[0]);
        for(int i=1;i<intervals.size();++i)
        {
            if(ans.back().end<intervals[i].start)
                ans.push_back(intervals[i]);
            else
                ans.back().end=max(intervals[i].end,ans.back().end);
        }
        return ans;
        
    }
};