LeetCode - Merge Intervals *

和Insert Intervals那题差不多。

先排了个序，然后遍历intervals，将每一个Interval当做newInterval插入结果数组中。

插入的时候只需要和结果数组中尾部的Interval比较即可（排序的目的）。

/**
 * 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:
    static bool less_interval(Interval a,Interval b){
		return a.start<b.start;
	}
	vector<Interval> merge(vector<Interval> &intervals) {
		sort(intervals.begin(),intervals.end(),less_interval);
		vector<Interval> res;
		if(intervals.size()==0)
			return res;
		res.push_back(intervals[0]);
		for(int i=1;i<intervals.size();++i){
			if(res.back().end<intervals[i].start)
				res.push_back(intervals[i]);
			else if(res.back().start<=intervals[i].start && res.back().end<intervals[i].end)
				res.back().end = intervals[i].end;
		}
		return res;
	}
};