# 旋转矩阵
    def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]:
        # write code here
        # 方法一：遍历所有的元素，将每一列的元素组成新的行，并将行元素倒置
        jMax = len(mat[0])
        res = []
        for i in range(n):
            ls = []
            for j in range(jMax):
                ls.append(mat[j][i])
            res.append(ls[::-1])
        return res
        
        # 方法二：矩阵可倒置，因此将上三角的元素置换，最后再将每一行倒置
        for i in range(n):
            for j in range(i):
                mat[i][j], mat[j][i] = mat[j][i], mat[i][j]
        for i in range(n):
            mat[i] = mat[i][::-1]
        return mat