顺时针旋转矩阵

顺时针旋转矩阵-牛客

思路

• 矩阵转置：以主对角线为界，交换矩阵元素，可逆
  原矩阵-顺时针90+翻转-得到原矩阵的转置矩阵,由此，可推得解题步骤：
  1、先对原矩阵进行转置
  2、对转置后的矩阵，按行遍历，每行翻转

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param mat int整型二维数组 
# @param n int整型 
# @return int整型二维数组
#
class Solution:
    def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]:
        # 矩阵转置：以主对角线为界，交换矩阵元素，可逆
        #原矩阵-顺时针90+翻转-得到原矩阵的转置矩阵
        #矩阵转置
        for i in range(n):
            for j in range(i):
                #交换上三角和下三角对应的元素
                tmp=mat[i][j]
                mat[i][j]=mat[j][i]
                mat[j][i]=tmp
        #每行翻转
        for i in range(n):
            mat[i].reverse()
        return mat