#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @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