4# 学习目标:
每日一题-旋转图像学习内容:
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
解法一:
观察上图规律我们可以发现顺时针旋转90度的元素
a:所有元素先进行对角线对称
b.然后进行左右对称,即可得到图示结果
import math
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
length = len(matrix)
#对角线对称
for i in range(0,length,1):
for j in range(i+1,length,1):
matrix[i][j],matrix[j][i]=matrix[j][i],matrix[i][j]
#左右对称
for i in range(0,length,1):
for j in range(0,math.ceil(length/2),1):
matrix[i][j],matrix[i][length-j-1] = matrix[i][length-j-1],matrix[i][j]
return matrix
解法二:
def rotate(self, matrix: List[List[int]]) -> None:
for i,item in enumerate(zip(*matrix)):
item = list(item)
item.reverse()
matrix[i]=item
return matrix