You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
给一个n*n矩阵 要求将其旋转90度
首先想到的是另外建一个等大的二维数组 将其按旋转后的顺序一次存储 但 题中要求 in-place 只能靠转换 画了半天没看出门道 百度了下 知道了 先进行对称转换 再以竖轴为中心 进行转换
1 2 3 1 4 7 7 4 1
4 5 6 -----> 2 5 8 ------> 8 5 2
7 8 9 3 6 9 9 6 3
代码如下:
public class Solution {
public void rotate(int[][] matrix) {
for(int i=0;i<matrix.length;i++){
for(int j=0;j<i+1;j++){
int tmp=matrix[i][j];
matrix[i][j]=matrix[j][i];
matrix[j][i]=tmp;
}
}
for(int i=0;i<matrix.length;i++){
for(int j=0;j<matrix[0].length/2;j++){
int tmp=matrix[i][j];
matrix[i][j]=matrix[i][matrix[0].length-1-j];
matrix[i][matrix[0].length-1-j]=tmp;
}
}
}
}