程序员面试经典--旋转矩阵

3.6问题：

给定一副由N*N矩阵表示的图像，其中每个像素的大小为4字节，编写一个方法，将图像旋转90°。不占用额外的内存空间能否做到？

思考：假设顺时针旋转90°。不占额外内存空间的情况下，一个一个索引进行交换，将上边移到右边，右边移到下边，下边移到左边，左边移到上边。时间复杂度为O(n^2),已是最优做法。

import java.util.*;
class rotate{
	public static void main(String args[]){
		int a[][]={{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5}};
		System.out.println("Before:\n");
		printf(a);
		rotate(a,5);
		System.out.println("After:\n");
		printf(a);
	}
	
	public static void rotate(int[][] matrix,int n){
		for(int layer=0;layer