每日一题-旋转图像

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