48. 旋转图像
Posted cheviszhang
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了48. 旋转图像相关的知识,希望对你有一定的参考价值。
思路: 矩阵的转置与翻转
1. 一想到转置就是 array.T 或者 array.transpose() ,没想到矩阵也可以直接用遍历翻转。
for i in range(len(matrix)):
for j in range(i,len(matrix)):
matrix[i][j],matrix[j][i] = matrix[j][i],matrix[i][j]
2. 翻转:
for i in range(len(matrix)):
matrix[i].reverse()
代码:
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
for i in range(len(matrix)):
for j in range(i,len(matrix)):
matrix[i][j],matrix[j][i] = matrix[j][i],matrix[i][j]
for i in range(len(matrix)):
matrix[i].reverse()
return matrix
以上是关于48. 旋转图像的主要内容,如果未能解决你的问题,请参考以下文章