矩阵旋转题目思路:
其实就是利用一个新的二维数组存储旋转后的矩阵,然后在输出回原来的二维数组
核心代码:
void clockwiseRotate90(int n, int mat[maxn][maxn]) {
int tmp[maxn][maxn];
int i, j;
for(i = 0; i < n; ++i) {
for(j = 0; j < n; ++j) {
tmp[j][n-1-i] = mat[i][j];
}
}
for(i = 0; i < n; ++i) {
for(j = 0; j < n; ++j) {
mat[i][j] = tmp[i][j];
}
}
}
力扣练习题
48. 旋转图像https://leetcode-cn.com/problems/rotate-image/submissions/