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中文网其他相关文章！