leetcode---- 56. 合并区间[1]

https://leetcode-cn.com/problems/merge-intervals/description/

给出一个区间的集合，请合并所有重叠的区间。

示例 1:

输入: [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2:

输入: [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。

需要注意的问题：

1. 边界问题，特别是给定数据为空，或者只有一个的情况

2 自定义比较函数，注意这里加上static关键字

  或者在函数中这样写

 sort(intervals.begin(), intervals.end(), [](Interval &a, Interval &b) {return a.start < b.start;});

3 我本来可以独立完成的，不自信。

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

		}
};