题解 | #顺时针旋转矩阵#
顺时针旋转矩阵
http://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc
class Solution {
public:
vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
// write code here
// mat[row][col] = mat[col][n-1-row]
// 即翻转过后，第一行的数变为最后一列的数
// 方法：可以通过先进行水平翻转，然后进行主对角线翻转
// mat[row][col] = mat[n-1-row][col]
// mat[row][col] = mat[col][row]
// 将两步骤联合在一起：mat[row][col] = mat[col][n-1-row]，即为顺时针旋转90°
for(int i = 0; i < n/2; i++) // 水平翻转
for(int j = 0; j < n; j++)
swap(mat[i][j], mat[n-1-i][j]);
for(int i = 0; i < n; i ++) // 主对角线翻转
for(int j = i; j < n; j++)
swap(mat[i][j], mat[j][i]);
return mat;
}
}; 
查看15道真题和解析