[leetcode] 56.Merge Intervals

题目：
Given a collection of intervals, merge all overlapping intervals.

For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
题意：
合并区间，比如[1,3],[2,6]就合并成[1,6]，因为[2,6]与[1,3]有交叉。
思路：
首先将区间按照start的大小进行排列。使用两个指针，第二个指针如果start<=第一个指针的end，那么需要将第二个指针所指区间与第一个合并，合并就是看第二个指针的end是否比第一个的end大，若是则将，第一个的end变成第二个区间的end。如果第二个指针的start比第一指针的end大，那么将前一个指针所指区间装入结果中，并且将第一个指针更新为第二个指针所指区间，第二个指针往后移。
也就是：

1. 若second.start <= first.end，first.end = max(first.end, second.end)（更新区间末端),second++
2. 若second.start > first.end,将first装入结果,first = second, second++
   以上。
   代码如下：

/**
 * Definition for an interval.
 * struct Interval {
 *     int start;
 *     int end;
 *     Interval() : start(0), end(0) {}
 *     Interval(int s, int e) : start(s), end(e) {}
 * };
 */
struct myCompare{
    bool operator()(Interval& a, Interval& b) {
        return (a.start < b.start);
    }
}mycompare;

class Solution {
public:
    vector<Interval> merge(vector<Interval>& intervals) {
        int size = intervals.size();
        vector<Interval> result;
        if (size == 0)return result;
        sort(intervals.begin(), intervals.end(), mycompare);
        int first = 0, second = 1;
        while (second < size) {
            if (intervals[second].start <= intervals[first].end) {
                intervals[first].end = max(intervals[first].end, intervals[second].end);
                second++;
            }
            else {
                result.push_back(intervals[first]);
                first = second;
                second++;
            }
        }
        result.push_back(intervals[first]);
        return result;
    }
};