leetCode练习（48）

题目：Rotate Image

难度：medium

问题描述：

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

解题思路：

变换规律：原矩阵的第x行变为了第（n-x）列，第y列变成了第y行。

实现没有考虑节约空间，具体代码如下：

public static void rotate(int[][] matrix) {
show(matrix);
int len=matrix.length;
int[][] res=new int[len][len];
for(int i=0;i<len;i++){
for(int j=0;j<len;j++){
res[j][len-1-i]=matrix[i][j];
}
}
matrix=res.clone();
System.out.println("-----------------");
show(matrix);
}
public static void show(int[][] a){
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length;j++){
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
public static void main(String[]args){
int[][] a=new int[2][2];
int k=1;
for(int i=0;i<2;i++){
for(int j=0;j<2;j++){
a[i][j]=k++;
}
}
rotate(a);

}