给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
说明:
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
示例 1:
给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
原地旋转输入矩阵,使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:
给定 matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],
原地旋转输入矩阵,使其变为:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]
解题思路:观察旋转前后的数组,原数组的第j列会变成新数组的第j行,原数组的第i行会变成新数组的第n-1-i列,但是由于整个数组都需要旋转,所以某一位置的旋转过程,如下图所示:
还有一个问题是,需区分那些位置上的数需要旋转,因为如果全部旋转的话,会导致有些有些位置的元素并不是旋转90°,而是过度旋转(180°、270°)
java代码:
class Solution {
public void rotate(int[][] matrix) {
int n = matrix.length;
for(int i = 0; i < n-1; i++) {
for(int j = i; j < n-1-i; j++) {
int line = j, col = n-1-i;
while(line != i || col != j) {
int tmp = matrix[i][j];
matrix[i][j] = matrix[line][col];
matrix[line][col] = tmp;
tmp = line;line = col;col = n-1-tmp;
}
}
}
}
}