leetcode48旋转矩阵

先沿着对角线对称 变成矩阵的转置
然后把前面的列和后面的列调换

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):
            for j in range(n):
                if j>i:
                    tmp=matrix[i][j]
                    matrix[i][j]=matrix[j][i]
                    matrix[j][i]=tmp
    
        for j in range(n//2):
            for i in range(n):
                tmp=matrix[i][n-j-1]
                matrix[i][n-j-1]=matrix[i][j]
                matrix[i][j]=tmp
        return matrix