合并区间

题目

解题思路

• 对乱序数组进行排序，变为升序数组。方便后面进行查找
• 先定义一个i指向起始位置，并保存i指向的数值大小
• 从i的下一个指向j开始遍历，找到不满足条件的区间
• 合并区间，并将i跳到j的位置

代码

class Solution {
public:
    // 题目：类似求一个并集
    // 排序 + 双指针
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> merge(vector<vector<int>>& intervals);
        sort(intervals.begin(), intervals.end());
        vector<vector<int>> ans;
        for (int i = 0; i < intervals.size();) {
            int t = intervals[i][1];
            int j = i + 1;
            while (j < intervals.size() && intervals[j][0] <= t) {
                t = max(t, intervals[j][1]);
                j++;
            }
            ans.push_back({ intervals[i][0], t });
            i = j;
        }
        return ans;
    }
};