题目
给定一个 n × n 的二维矩阵表示一个图像。
将图像旋转 90 度(顺时针)。
思路
找规律,先上下翻转,在沿着主对角线翻转
代码
function transform(mat , n){
int a;
for(let i=0;i<n/2;i++)
{
for(let j=0;j<n;j++)
{
a=mat[i][j];
mat[i][j]=mat[n-i-1][j];
mat[n-i-1][j]=a;
}
}
for(let i=0;i<n;i++)
{
for(let j=0;j<i;j++)
{
a=mat[i][j];
mat[i][j]=mat[j][i];
mat[j][i]=a;
}
}
return mat;
}