【Leetcode每日一题】48. 旋转图像（数组）

Leetcode 每日一题
题目链接： 48. 旋转图像
难度： 中等
解题思路： 分为两步，首先将矩阵matrix的上下行交换（第一行和最后一行，第二行和倒数第二行）。这样做完后可以发现得到的矩阵只需要进行转置就可以得到旋转90°的结果。
$$\begin{array}{c}\left(\begin{array}{cc}{a}_{00}& a_{01}\\ a_{10}& a_{11}\end{array}\right)\ast \left(\begin{array}{cc}0& 1\\ 1& 0\end{array}\right)\stackrel{swap}{=}\left(\begin{array}{cc}{a}_{10}& a_{11}\\ a_{00}& a_{01}\end{array}\right)\stackrel{Transpos}{⟶}\left(\begin{array}{cc}{a}_{10}& a_{00}\\ a_{11}& a_{01}\end{array}\right)\end{array}$$
题解：

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """


        N = len(matrix)
        for i in range(N//2):
            matrix[i], matrix[N - i - 1] = matrix[N - i - 1], matrix[i]
        
        for i in range(N):
            for j in range(i + 1, N):
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]