顺时针90°旋转先转置,再对每行反转
逆时针90°相反
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
maxi = len(matrix)
if maxi == 0:
return
maxj = len(matrix[0])
if maxj == 0:
return
for i in range(maxi):
for j in range(i):
temp = matrix[i][j]
matrix[i][j] = matrix[j][i]
matrix[j][i] = temp
for i in range(maxi):
for j in range(maxj // 2):
temp = matrix[i][maxj - 1 - j]
matrix[i][maxj - 1 - j] = matrix[i][j]
matrix[i][j] = temp