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 4
- 1 5
- 1 4
提示:
- 什么时候可以将原始数据转换为二维数组,什么时候不可能?
- 当且仅当 m * n == original.length 才有可能
- 如果可以将 original 转换为 2d 数组,请保留索引 i,以便 original[i] 是要添加到 2d 数组的下一个元素。
解决方案:
我们需要遵循以下步骤:
检查是否可以转换:只有当 1d 数组中的元素总数 (original.length) 恰好等于时,才能从 1d 数组转换为 2d 数组m * n,其中 m 是行数,n 是列数。如果不满足此条件,则返回空数组。
创建 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
以上就是将数组转换为数组的详细内容,更多请关注php中文网其它相关文章!