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度，然后就是要求在有限的空间下进行。

观察之后其实很简单，但是难在变量的控制上。修改了好几次才修改成功。

 

如图所示，所替换的数字顺序就是:最外面一圈的顺序是：

　　　　　　　　　　　　　　　   1 --> 5 --> 25 --> 21 --> 1

　　　　　　　　　　　　　　　　2 --> 10 --> 24 --> 16 --> 2

　　　　　　　　　　　　　　　　3 --> 15 --> 23 --> 11 --> 3

　　　　　　　　　　　　　　　　4 --> 20 --> 22 --> 6 --> 4

第二圈的顺序是：

　　　　　　　　　　　　　　　　7 --> 9 -->19 --> 17 -->7

　　　　　　　　　　　　　　　　8 --> 14 --> 18 --> 12 --> 8

第三圈的顺序就是：

　　　　　　　　　　　　　　　　13本身不用变

所以原理就是从外向里，一圈一圈的转90度。

在这里就是第一圈代码好写，往里面写的时候，出错了好多次。但是理清思路，还是可以写好的。　　　　　　　　

结果是0ms。

public class Solution {
    public void rotate(int[][] matrix) {
        int len = matrix[0].length;
        if( len < 2)
        	return ;
        int time = len/2,pos = len;
        for( int i = 0;i<time ;i++){
            pos--;
            //System.out.println(pos);
        	for( int j = i,k = 0;k<len-1;k++,j++){
        	    int num = matrix[i][j];
        		matrix[i][j] = matrix[pos-j+i][i];
        		matrix[pos-j+i][i] = matrix[pos][pos-j+i];
        		matrix[pos][pos-j+i] = matrix[j][pos];
        		matrix[j][pos] = num;
        	}
           	len-=2;

        	
        }
    }
}