一、题目:
定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
二、测试用例
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[[7,4,1],[8,5,2],[9,6,3]]
输入: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]]
三、代码:
class Solution {
public void rotate(int[][] matrix) {
//需要旋转多少层
int rotateTime = matrix.length /2;
for (int i = 0; i < rotateTime ; i++) {
for (int m = 0; m < matrix.length - 1 - 2 * i; m++) {
int j =i, k = i;
int temp = matrix[j][k];
//左边竖向上移动
for (; j < matrix.length - 1 -i;j++ ) {
matrix[j][k] = matrix[j+1][k];
}
//下面横向左移动
j =matrix.length - 1 -i;
k = i;
for (; k < matrix.length - 1 -i ; k++ ) {
matrix[j][k] = matrix[j][k+1];
}
//右边竖向下移动
j = matrix.length - 1 - i;
k = matrix.length - 1 - i;
for (; j > i ; j-- ) {
matrix[j][k] = matrix[j-1][k];
}
//上面横向右移动
j = i;
k = matrix.length - 1 - i;
for (; k > i ; k-- ) {
matrix[j][k] = matrix[j][k - 1];
}
matrix[i][i +1] = temp;
}
}
}
}
四、结果:
谁能帮忙继续优化一下?内存消耗再小一些?