leetcode 插入区间

leetcode 插入区间

思路：
一开始自己的想法是：在原来的二维向量上改动，即把中间的合并成一个，删掉原来的，再加上新合成的。后来没成功。
看了知乎上的一个答案：https://zhuanlan.zhihu.com/p/106836344
主要的算法思想是，新建一个二维向量，逐个在末尾添加向量元素。
有一点不太明白：求新合成的一维向量的最小值的那句为什么不能放在while外边？？？

代码如下：

class Solution {
public:
    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
         vector<vector<int>> res;//新建一个二维向量
          int i = 0;
          int n = intervals.size();
          while(i<n && newInterval[0]>intervals[i][1]){//前面的逐个添加
              res.push_back(intervals[i]);
              i++;
          }
          while(i<n && newInterval[1]>=intervals[i][0]){//中间的合并、求新合成的向量的最大最小值
              newInterval[0]= min(intervals[i][0],newInterval[0]);//为什么不能放在循环外？？？
              newInterval[1]= max(newInterval[1],intervals[i][1]);
              i++;
          }
          res.push_back(newInterval);//添加新合成的向量
          while(i<n){
              res.push_back(intervals[i++]);//将还没添加进去的添加到二维向量res中
          }
          return res;//返回res
    }
};

知识点：

1. vector二维数组size()
   对于二维vector调用size()得到行数和列数：
   int size_row = vec.size(); //获取行数
   int size_col = vec[0].size(); //获取列数
2. vector末尾添加
   push_back(vector x); //二维向量末尾添加 一维向量x