Merge Intervals 合并区间

题目：

点击打开链接

解答：

按照start的大小对vector<Interval> intervals进行排序，排序之后根据end和start大小的比较 生成新的区间，记得循环结束后还要插入一个区间。

注意cmp函数的标准写法。！！！

cmp函数不能放在类里面。

代码：

 //比较函数的标准写法
 //返回值  bool
 //参数 const Interval &a
 // const 型  引用
 bool cmp(const Interval &a, const Interval &b)
 {
	 return a.start < b.start;
 }

 class Solution {
 public:
	 vector<Interval> merge(vector<Interval> &intervals) {
		 int begin, end;
		 vector<Interval> res;
		 if (intervals.size() == 0)
			 return res;
		 //排序
		 sort(intervals.begin(), intervals.end(), cmp);
		 begin = intervals[0].start;
		 end = intervals[0].end;
		 
		 for (int i = 1; i < intervals.size(); i++)
		 {
			 if (intervals[i].start > end)
			 {
				 Interval *temp = new Interval(begin, end);
				 res.push_back(*temp);
				 begin = intervals[i].start;
				 end = intervals[i].end;
			 }
			 else
			 {
				 end = intervals[i].end > end ? intervals[i].end : end;
			 }
		 }
		 Interval *temp = new Interval(begin, end);
		 res.push_back(*temp);
		 return res;
	 }
 };