以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;vector<vector<int>> mergeIntervals(vector<vector<int>>& intervals) {sort(intervals.begin(), intervals.end());vector<vector<int>> merged;for (vector<int>& interval : intervals) {if (merged.empty() || merged.back()[1] < interval[0]) {merged.push_back(interval);} else {merged.back()[1] = max(merged.back()[1], interval[1]);}}return merged;
}int main() {vector<vector<int>> intervals = {{1, 3}, {2, 6}, {8, 10}, {15, 18}};vector<vector<int>> mergedIntervals = mergeIntervals(intervals);cout << "Merged intervals: ";for (auto interval : mergedIntervals) {cout << "[" << interval[0] << ", " << interval[1] << "] ";}cout << endl;return 0;
}

定义一个mergeIntervals函数来合并重叠的区间。
首先对区间列表按照起始端点进行排序，然后遍历每个区间，与结果数组中的最后一个区间进行比较，根据情况合并或加入新区间。
最终返回合并后的区间数组。

注意需要先排序，否则后面设定push还是修改区间的条件时逻辑容易混乱