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

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<n/2;layer++){
			int first=layer;
			int last=n-1-first;
			for(int i=first;i<last;i++){
				int offset=i-first;
				int top=matrix[first][i];//存储上边
				matrix[first][i]=matrix[last-offset][first];//左到上
				matrix[last-offset][first]=matrix[last][last-offset];//下到左
				matrix[last][last-offset]=matrix[i][last];//右到下
				matrix[i][last]=top;//上到右
			}
		}
	}
	
	public static void printf(int[][] a){
		for(int i=0;i<5;i++){
			for(int j=0;j<5;j++){
				System.out.print("   "+a[i][j]);
			}
			System.out.print("\n\n");
		}
	}
}