LeetCode2022. 将一维数组转变成二维数组题解（easy）

• • 题目内容
  • 题解
  • • 复杂度
  • c++中auto什么意思

2022. 将一维数组转变成二维数组
给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和 n 。你需要使用 original 中 所有 元素创建一个 m 行 n 列的二维数组。

original 中下标从 0 到 n - 1 （都 包含 ）的元素构成二维数组的第一行，下标从 n 到 2 * n - 1 （都 包含 ）的元素构成二维数组的第二行，依此类推。

请你根据上述过程返回一个 m x n 的二维数组。如果无法构成这样的二维数组，请你返回一个空的二维数组。

设 original 的长度为 k，根据题意，如果 k = mn 则无法构成二维数组，此时返回空数组。否则我们可以遍历 original，每 n 个元素创建一个一维数组，放入二维数组中。

class Solution {
public:
    vector> construct2DArray(vector &original, int m, int n) {
        vector> ans;
        if (original.size() != m * n) {
            return ans;
        }
        for (auto it = original.begin(); it != original.end(); it += n) {
            ans.emplace_back(it, it + n);
        }
        return ans;
    }
};

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/convert-1d-array-into-2d-array/solution/jiang-yi-wei-shu-zu-zhuan-bian-cheng-er-zt47o/
来源：力扣（LeetCode）

时间复杂度：O(mn)O(mn) 或 O(m)O(m)（取决于语言实现）。
空间复杂度：O(1)O(1)。不考虑返回值的空间占用。

C语言auto被解释为一个自动存储变量的关键字，也就是申明一块临时的变量内存。例如：表示a为一个自动存储的临时变量。
C语言中提供了存储说明符auto、register、extern、static说明的四种存储类别。
四种存储类别说明符有两种存储期：自动存储期和静态存储期。
其中auto和register对应自动存储期。具有自动存储期的变量在进入声明该变量的程序块时被建立，它在该程序块活动时存在，退出该程序块时撤销。在函数内部定义的变量成为局部变量。在某些C语言教材中，局部变量称为自动变量，这就与使用可选关键字auto定义局部变量这一作法保持一致。