【牛客网】马三来刷题之顺时针旋转矩阵

题目链接：http://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc?tpId=49&tqId=29373&rp=1&ru=/ta/2016test&qru=/ta/2016test/question-ranking

顺时针旋转矩阵

• 热度指数：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; }
每天一道题，保持新鲜感，就这样~

总结

以上是生活随笔为你收集整理的【牛客网】马三来刷题之顺时针旋转矩阵的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。