数组与字符串——合并区间

没时间了，先上题！
给出一个区间的集合，请合并所有重叠的区间。

解题思路

• 这题的第一步——排序，十分重要！不然很难找到较快的方法合并区间。解题思路我是看完大神题解才有的，具体参见下面的图片代码注释，十分简单易懂了。

代码

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        //调用std内置的sort函数排序
        //排序规则是按照升序排序先比较各个数组的第一个数，若相同则比较第二个以此类推
        sort(intervals.begin(), intervals.end());
        
        vector<vector<int>> results;
        int i, j ,t;
        for(i = 0; i < intervals.size();) {
            //t用于记录当前区间的截止数字
            //j用于与后面的数组依次比较
            t = intervals[i][1];
            j = i+1;
            //若被比较的区间起始数字小于或等于t则利用max函数更新t
            while(j < intervals.size() && intervals[j][0] <= t) {
                t = max(t, intervals[j][1]);
                j++;
            }
            results.push_back({intervals[i][0], t});
            i = j;
        }
        return results;
    }
};