Rotate Image

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;
			}
		}
    }
}