首页  >  文章  >  后端开发  >  将数组转换为数组

将数组转换为数组

王林
王林原创
2024-09-03 16:08:32765浏览

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

难度:简单

主题:数组、矩阵、模拟

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

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

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

示例1:

Convert Array Into Array

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

示例2:

Convert Array Into Array

  • 输入: 原始 = [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

提示:

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

解决方案:

我们需要遵循以下步骤:

  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

以上是将数组转换为数组的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn