首页 > web前端 > js教程 > 正文

JavaScript程序用于检查矩阵的所有行是否彼此为循环旋转

WBOY
发布: 2023-08-21 22:45:08
转载
1309 人浏览过

JavaScript程序用于检查矩阵的所有行是否彼此为循环旋转

矩阵是一种二维数组,其中有一个定义行的固定数组数组,对于该数组的每个索引,都有固定长度的数组,这些数组的长度定义了列数存在于矩阵中。我们可以在矩阵提供的这些单元格中存储任何类型的数据类型。

我们将获得一个矩阵,每一行包含一些整数,我们必须检查每一行是否是彼此的旋转。彼此旋转意味着通过一定的数字或向左或向右旋转,我们可以产生每行的相同组合。

示例1

让我们假设给定的矩阵是:

雷雷

解释:假设第一行不变,旋转剩下的一行,我们可以得到结果:

通过将第二行向右旋转一次,然后将第二行向右旋转两次,我们可以使两者与第一行相同。

示例 2

的翻译为:

示例2

雷雷

解释:在上面的第一行矩阵中,第一行和第三行是相同的,但是我们无法通过任意次数的旋转将第二行转换为行。

接近

我们已经看到了理解问题的正确示例,现在让我们看看实现代码的步骤 -

  • 首先,我们将定义一个函数旋转,使用两个指针和交换技术来旋转作为参数传递给它的数组的元素。

  • 之后,我们将定义检查函数,把给定的矩阵传递给检查函数。

  • 在该函数中,我们首先通过获取行和列的数量来获取矩阵的长度,并用于循环从第1行到最后一行与第0行进行比较。

  • 如果当前行与第一行相同,则我们将跳过到下一行。

  • 否则,我们将调用rotate函数,把给定的行旋转到其下一个旋转位置。

  • 我们将执行此过程,直到找到与第零行或第零列长度相同的数组。

  • 如果即使在最大旋转之后当前行也不等于第 0 行,那么我们将返回 false。

  • 如果所有的行最终一致,那么我们将返回true。

示例

在下面的示例中,我们检查矩阵的所有行是否是分散的循环旋转。输入和预期输出如下所示。

输入:矩阵 = [ [ 1, 2, 3 ], [ 2, 3, 1 ], [ 3, 1, 2 ] ]

输出:是

雷雷

输出

雷雷

时间和空间复杂度

上述代码的时间复杂度为 O(N*M*M),其中 N 是行数,M 是给定矩阵中存在的列数。我们按行遍历矩阵给出因子或 N,并为了比较和旋转行的给定因子或 M*M。

上述代码的空间复杂度为 O(1),因为我们没有使用任何额外的空间。

结论

在本教程中,我们已经实现了JavaScript程序,通过旋转每一行并与第一行进行比较,来检查给定矩阵的所有行是否各自为循环旋转。我们使用了两个指针和交换方法来旋转给定矩阵的行。上述代码的时间复杂度为O(N*M*M),空间复杂度为O(1)。

以上是JavaScript程序用于检查矩阵的所有行是否彼此为循环旋转的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板