python二维数组旋转
时间: 2023-06-23 19:57:35 浏览: 48
可以使用以下代码来旋转一个二维数组:
```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]
```
这里的思路是先将矩阵进行转置,然后再翻转每一行即可实现旋转。
相关问题
m*n二维数组旋转python
旋转一个m * n的二维数组可以通过以下步骤来实现:
首先,我们需要创建一个新的n * m的二维数组来存放旋转后的结果。然后,我们可以利用两层循环来遍历原始数组中的每一个元素,并根据旋转规则将它放到新数组的相应位置上。假设原始数组为arr,旋转后的数组为rotated_arr,则可以使用以下代码实现:
```python
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),非常高效。
二维数组旋转180度
要将一个二维数组旋转180度,可以按照以下步骤进行操作:
1. 首先,将数组进行水平翻转。即将数组的第一行和最后一行交换、第二行和倒数第二行交换,以此类推,直到数组中心。
2. 接下来,将数组进行垂直翻转。即将数组的第一列和最后一列交换、第二列和倒数第二列交换,以此类推,直到数组中心。
完成这两步操作后,原始二维数组就会被旋转180度。
以下是一个示例的实现代码:
```python
def rotate_array(arr):
# 水平翻转
arr = arr[::-1]
# 垂直翻转
for row in arr:
row.reverse()
return arr
# 测试
array = [[1, 2, 3],
[4, 5, 6],
[7, 8, 9]]
rotated_array = rotate_array(array)
print(rotated_array)
```
运行结果为:
```
[[9, 8, 7],
[6, 5, 4],
[3, 2, 1]]
```
这样,二维数组就完成了180度的旋转。