题目
描述
有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵。
数据范围:0<n<300,矩阵中的值满足 0≤val≤1000
要求:空间复杂度 O(n2),时间复杂度 O(n2)
进阶:空间复杂度 O(1),时间复杂度 O(n2)
思路
镜像对称两次就好了,一次是关于主对角线镜像交换值,一次是关于中轴镜像交换值。
代码
python版本:
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param mat int整型二维数组
# @param n int整型
# @return int整型二维数组
#
class Solution:
def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]:
# write code here
# 经过两次对称镜像交换坐标就可以了
# 第一次,关于左下对称轴镜像交换坐标
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):
for j in range(n//2):
mat[i][j], mat[i][n-1-j]=mat[i][n-1-j], mat[i][j]
return mat
c++版本:
无