旋转正方形矩阵
【题目】 给定一个整型正方形矩阵matrix,请把该矩阵调整成
顺时针旋转90度的样子。
【要求】 额外空间复杂度为O(1)。
详细解释
左神思路
代码
public void rotate(int[][] matrix) {
int a = 0;//表示正方形矩阵的起点的行号
int b = 0;//表示正方形矩阵的起点的列号
int c = matrix.length - 1;//表示正方形矩阵的右下角的行号
int d = matrix.length - 1;//表示正方形矩阵的右下角的列号
while (a < c) {
rotateMatrix(matrix, a++, b++, c--, d--);
}
}
private void rotateMatrix(int[][] m, int a, int b, int c, int d) {
int times = c - a;//表示每一圈需要这样交换循环几次
int temp = 0;
// 按层交换对应位置
for (int i = 0; i <= times; i++) {
temp = m[a][b + i];
m[a][b + i] = m[c - i][b];
m[c - i][b] = m[c][d - i];
m[c][d - i] = m[a + i][d];
m[a + i][d] = temp;
}
}