力扣-56-合并区间

好吧，上一题排序的思路其实是这一题的…🤔那怕不是57还有更好的做法？！

这题好像没说原数组是排了序的
嗯？这题我做过？我还是喜欢自己想出来的代码思路

	vector<vector<int>> merge(vector<vector<int>>& intervals) {
		vector<vector<int>> res;
		sort(intervals.begin(), intervals.end());
		for (int i = 1; i < intervals.size(); i++) {
			if (intervals[i - 1][1] > intervals[i][1]) {
				intervals[i][0] = intervals[i - 1][0];
				intervals[i][1] = intervals[i - 1][1];
			}
			else {
				if (intervals[i - 1][1] >= intervals[i][0])
					intervals[i][0] = intervals[i - 1][0];
				else res.push_back(intervals[i - 1]);
			}
		}
		res.push_back(intervals.back());
		return res;
	}