m*n二维数组旋转python

旋转一个m * n的二维数组可以通过以下步骤来实现：

首先，我们需要创建一个新的n * m的二维数组来存放旋转后的结果。然后，我们可以利用两层循环来遍历原始数组中的每一个元素，并根据旋转规则将它放到新数组的相应位置上。假设原始数组为arr，旋转后的数组为rotated_arr，则可以使用以下代码实现：

def rotate_array(arr):
    m, n = len(arr), len(arr[0])
    rotated_arr = [[0] * m for _ in range(n)]
    for i in range(m):
        for j in range(n):
            rotated_arr[j][m-1-i] = arr[i][j]
    return rotated_arr

上述代码中，我们首先创建了一个n * m的新二维数组rotated_arr，然后通过两层循环遍历原始数组arr，根据旋转规则将arr中的每个元素放到rotated_arr的相应位置上。在代码中，arr[i][j]被放到rotated_arr[j][m-1-i]的位置上，这个位置正是旋转后的坐标位置。最后返回旋转后的数组rotated_arr即可。

这样，我们就成功地实现了一个m * n的二维数组旋转的功能。这个方法可以适用于任意大小的二维数组，并且旋转的时间复杂度为O(m * n)，非常高效。

相关问题

python二维数组旋转

可以使用以下代码来旋转一个二维数组：

def rotate(matrix):
    n = len(matrix)
    # 先转置矩阵
    for i in range(n):
        for j in range(i, n):
            matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
    # 再翻转每一行
    for i in range(n):
        matrix[i] = matrix[i][::-1]

这里的思路是先将矩阵进行转置，然后再翻转每一行即可实现旋转。

优化一个二维数组旋转90度的Python代码示例

以下是一个优化后的二维数组旋转90度的Python代码示例：

def rotate(matrix):
    n = len(matrix)
    for i in range(n//2):
        for j in range(i, n-i-1):
            temp = matrix[i][j]
            matrix[i][j] = matrix[n-j-1][i]
            matrix[n-j-1][i] = matrix[n-i-1][n-j-1]
            matrix[n-i-1][n-j-1] = matrix[j][n-i-1]
            matrix[j][n-i-1] = temp
    return matrix

这个函数接受一个二维数组作为参数，并返回旋转90度后的数组。它使用了两个嵌套的循环来遍历数组中的元素，并使用一个临时变量来交换元素的位置。这个算法的时间复杂度是 O(n^2)，空间复杂度是 O(1)。

相比于常见的解法，这个算法在循环的范围和变量的命名上进行了优化，使代码更加清晰易读。同时，它也具有较高的效率和稳定性，适用于处理大规模的数据。