题解 | #顺时针旋转矩阵#
顺时针旋转矩阵
https://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc
2022.0824算法第45题顺时针旋转矩阵
这题不需要想太多,模拟解题思路就行,没有算法难点
1、先转置矩阵
2、对每行进行反转
这样就能得到顺时针旋转90度的结果
vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
//矩阵的转置,swap(mat[i][j],mat[j][i]);
for(int i=0;i<n;i++){
for(int j=0;j<i;j++){
swap(mat[i][j],mat[j][i]);
}
}
//对转置后的矩阵,每行反转
for(int i=0;i<n;i++){
reverse(mat[i].begin(), mat[i].end());
}
//返回结果
return mat;

