题解 | #顺时针旋转矩阵#
顺时针旋转矩阵
http://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc
- 仅仅需要改变遍历的顺序即可。
class Solution {
public:
vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
// write code here
vector<vector<int> > mat_x(n,vector<int>(n,0));
for(int j = 0; j< n; j++){
for(int i = n-1; i >= 0;i--){
mat_x[j][n-i-1] = mat[i][j];//改变遍历的顺序
}
}
return mat_x;
}
};算法解析 文章被收录于专栏
这里主要是算法岗的自我思路总结
查看1道真题和解析