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?

用个临时的数组，存下转换的位置再复制回去就行。

代码：

package codes;

public class RotateImage {

	public static void main(String[] args) {
		int [][] matrix = {{1,2},{3,4}};
		new RotateImage().rotate(matrix);

	}
	public void rotate(int[][] matrix) {

		int size = matrix.length;
		int [][] res = new int[size][size];
		for(int i=0;i<size;i++){
		    for(int j = 0 ;j <size;j++){
		    	res[j][size-1-i] = matrix[i][j];
		    }
		}
		for(int i=0;i<size;i++){
		    for(int j = 0 ;j <size;j++){
		    	 matrix[i][j] = res[i][j];
		    }
		}
		
//		for(int i=0;i<size;i++){
//		    for(int j = 0 ;j <size;j++){
//		    	System.out.print(" "+matrix[i][j]);
//		    }
//		    System.out.println();
//		}
		
	}

}