Leetcode 57 插入区间模拟题目

 

这是一个典型的模拟题目，区间可以分成三部分

 

有交集的部分需要处理合成一个区间，这里边界条件比较多。写的时候需要特别小心

class Solution { public: vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) { vector<vector<int>> res; int n = intervals.size(); int i = 0; while(i<n&&intervals[i][1]<newInterval[0]) res.push_back(intervals[i++]); // 处理开头没有相交 if(i==n){ res.push_back(newInterval); return res; } int left = min(intervals[i][0],newInterval[0]); while(i<n&&intervals[i][1]<newInterval[1]) i++; // 处理相交部分，相交部分合成一个 if(i<n&&newInterval[1]>=intervals[i][0]) res.push_back({left,intervals[i++][1]}); else res.push_back({left,newInterval[1]}); while(i<n) res.push_back(intervals[i++]); // 处理后面没有相交 return res; } };