有一个nxn整数矩阵,请编写一个算法,将矩阵原地顺时针旋转90度。
给定一个nxn的矩阵,和矩阵的阶数n,请原地旋转矩阵。
数据范围:,矩阵中的值满足
要求:空间复杂度 ,时间复杂度
package main //import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param mat int整型二维数组 * @param n int整型 * @return void */ func rotateMatrix( mat [][]int , n int ) { arr:=[]int{} for i:=0;i<n;i++{ for j:=n-1;j>=0;j--{ arr=append(arr,mat[j][i]) } } idx:=0 for i:=0;i<n;i++{ for j:=0;j<n;j++{ mat[i][j]=arr[idx] idx++ } } }