leetcode2022. 将一维数组转变成二维数组

LeetCode系列文章

一、题目描述

  给你一个下标从$0$开始的一维数组$original$和两个整数$m$和$n$，你需要使用original中所有元素创建一个$m$行$n$列的二维数组。
 
  $original$中下标从$0$到 $n-1$（都包含）的元素构成二维数组的第一行，下标从$n$到 $2\times n-1$（都包含）的元素构成二维数组的第二行，依此类推。
 
  请你根据上述过程返回一个$m\times n$的二维数组，如果无法构成这样的二维数组，请你返回一个空的二维数组。

二、示例

  输入： $original=[1,2,3,4],m=2,n=2$
  输出： $[[1,2],[3,4]]$

三、主体思路

首先需要判断$original$数组是否可以构成一个$m\times n$的二维数组，如果无法构成则直接返回一个空的二维数组即可；如果可以构成，那么每次从$original$数组中取出$n$个元素作为二维数组中的某一行，直到$original$数组当中的元素被取完。

四、代码实现

1、新手用vector

这里每次在取$n$个元素作为二维数组的某一行时，我们通常会依次取$n$个元素，将这n个元素依次插入到一个临时数组中，最后再将这个临时数组当中的数据插入到二维数组当中，重复这个过程，直到将$original$数组当中的元素取完。

2、老手用vector

但实际上取$n$个元素插入到临时数组不必这么麻烦，我们可以通过这$n$个元素的首尾迭代器构建出一个临时数组，然后将这个临时数组当中的数据插入到二维数组当中。

3、大佬用vector

实际C++11中给$vector$容器新引入了成员函数emplace_back，此时我们根本不用自己创建临时数组，每次向二维数组插入$n$个元素时，直接传入这$n$个元素的首尾迭代器即可。