将数组转换为数组

2022 年。将一维数组转换为二维数组

难度：简单

主题：数组、矩阵、模拟

给你一个0索引一维（1d）整数数组原始，和两个整数，m和n。您的任务是使用原始数据中的所有元素创建一个包含 m 行和 n 列的二维 (2d) 数组。

原始索引从0到n - 1（包括）的元素应该形成构造的二维数组的第一行，索引n到2 * n - 1（包括) 应构成构造的二维数组的第二行，依此类推。

返回根据上述过程构造的 m x n 2d 数组，如果不可能则返回空的 2d 数组.

示例1：

• 输入： 原始 = [1,2,3,4], m = 2, n = 2
• 输出： [[1,2],[3,4]]
• 说明：
  • 构建的二维数组应包含 2 行和 2 列。
  • 原始中的第一组 n=2 个元素 [1,2]，成为构造的二维数组中的第一行。
  • 原始中的第二组 n=2 个元素 [3,4]，成为构造的二维数组中的第二行。

示例2：

• 输入： 原始 = [1,2,3], m = 1, n = 3
• 输出： [[1,2,3]]
• 说明：
  • 构建的二维数组应包含 1 行和 3 列。
  • 将原始中的所有三个元素放入构造的二维数组的第一行。

示例 3：

• 输入： 原始 = [1,2], m = 1, n = 1
• 输出： []
• 说明：
  • 原版有2个元素。
  • 1x1 2d 数组不可能容纳 2 个元素，因此返回一个空的 2d 数组。

约束：

• 1 <= 原始长度 <= 5 * 10⁴
• 1 <= 原始[i] <= 10⁵
• 1 <= m, n <= 4 * 10⁴

提示：

1. 什么时候可以将原始数据转换为二维数组，什么时候不可能？
2. 当且仅当 m * n == original.length
才有可能
3. 如果可以将 original 转换为 2d 数组，请保留索引 i，以便 original[i] 是要添加到 2d 数组的下一个元素。

解决方案：

Sora

Sora是OpenAI发布的一种文生视频AI大模型，可以根据文本指令创建现实和富有想象力的场景。

下载

我们需要遵循以下步骤：

1. 检查是否可以转换：只有当 1d 数组中的元素总数 (original.length) 恰好等于时，才能从 1d 数组转换为 2d 数组m * n，其中 m 是行数，n 是列数。如果不满足此条件，则返回空数组。

2. 创建 2d 数组：如果可以转换，则初始化一个包含 m 行和 n 列的 2d 数组，并通过迭代 1d 数组并填充 2d 数组行来填充它按行。

让我们用 php 实现这个解决方案：2022。将一维数组转换为二维数组

<?php
/**
 * @param integer[] $original
 * @param integer $m
 * @param integer $n
 * @return integer[][]
 */
function construct2darray($original, $m, $n) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// example usage:
//example 1
$original = array(1, 2, 3, 4);
$m = 2;
$n = 2;
print_r(construct2darray($original, $m, $n)); //output: [[1,2],[3,4]]

//example 2
$original = array(1, 2, 3);
$m = 1;
$n = 3;
print_r(construct2darray($original, $m, $n)); //output: [[1,2,3]]

//example 3
$original = array(1, 2);
$m = 1;
$n = 1;
print_r(construct2darray($original, $m, $n)); //output: []
?>

解释：

• 输入验证:

  • 我们首先计算原始数组的长度。
  • 如果长度不等于 m * n，则无法转换，我们返回一个空数组。

• 二维数组构造:

  • 我们初始化一个名为 $result 的二维数组。
  • 我们使用嵌套循环，其中外循环运行 m 次（针对每一行），内循环运行 n 次（针对一行中的每一列）。
  • 我们维护一个索引 $index 来跟踪我们在原始数组中的位置，并在我们将元素放入二维数组时递增它。

示例输出：

对于提供的示例：

$original = array(1, 2, 3, 4);
$m = 2;
$n = 2;
print_r(construct2darray($original, $m, $n));

输出将是：

Array
(
    [0] => Array
        (
            [0] => 1
            [1] => 2
        )

    [1] => Array
        (
            [0] => 3
            [1] => 4
        )
)

这种方法可确保一维数组正确转换为所需的二维数组，并通过检查转换是否可行来有效处理边缘情况。

联系链接

如果您发现本系列有帮助，请考虑在 github 上给存储库 一个星星，或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大！

如果您想要更多类似的有用内容，请随时关注我：

• 领英
• github