顺时针旋转矩阵
- 热度指数:2065时间限制:3秒空间限制:32768K
- 算法知识视频讲解
题目描述
有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]
左面的矩阵经过旋转以后就变成了右面矩阵的样子,可以发现mat[i][j]被旋转到了mat[j][n-i-
1
]的位置,由此我们可以很快地写出代码:
vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n)
{
vector<vector<int>> v(n,vector<int>(n));
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
v[j][n-1-i]=mat[i][j];
return v;
}
或者还可以这么想,如上图,旋转前,矩阵是按照打印顺序1,由上至下一行一行打印的,旋转以后可以发现打印的顺序改变了,是按照打印顺序2
来
打印的,一列一列的由下至上的依次打印每个元素,因此我们新建一个矩阵,按照旋转后的矩阵的打印次序,依次把元素填入新的矩阵就可以了。
vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n)
{
vector< vector<int> > v;
for(int i=0; i<n; i++)
{
vector<int> tmp;
for(int j=n-1; j>=0; j--)
{
tmp.push_back(mat[j][i]);
}
v.push_back(tmp);
}
return v;
}
每天一道题,保持新鲜感,就这样~