You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Note:
You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.
Example 1:
Given input matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
rotate the input matrix in-place such that it becomes:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
- 对矩阵每个值重新赋值,
python1:
class Solution(object):
def rotate(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: None Do not return anything, modify matrix in-place instead.
"""
new_mat=[]
row=[0]*len(matrix) #列
col=[0]*len(matrix[0]) #行
for i in range(len(matrix[0])):
mat=[unit[i] for unit in matrix]
new_mat.append(mat[::-1])
for i in range(len(row)):
for j in range(len(col)):
matrix[i][j]=new_mat[i][j]
python2:
class Solution(object):
def rotate(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: None Do not return anything, modify matrix in-place instead.
"""
if matrix[0] and matrix:
row=[0]*len(matrix) #列
col=[0]*len(matrix[0]) #行
new_mat=[]
for i in range(len(matrix[0])):
new_mat.append(row.copy())
for i in range(len(row)):
for j in range(len(col)):
new_mat[j][len(row)-1-i]=matrix[i][j]
matrix[i][j]=new_mat[j][len(row)-1-i]
for i in range(len(row)):
for j in range(len(col)):
matrix[i][j]=new_mat[i][j]