给你一幅由 N × N
矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。
示例 1:
给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
原地旋转输入矩阵,使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
----------------------------------------------------------------------------------------------------------
按照算法的思路,可以先进行上下翻转,再沿着对角线进行替换,画一下就可以得出相应结果;
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
L = len(matrix)
#先将矩阵进行上下翻转
matrix[:] = matrix[::-1]
#接着沿着对角线进行替换
for i in range(L):
for j in range(i):
matrix[j][i], matrix[i][j] = matrix[i][j], matrix[j][i]
return matrix