48. 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?

• 1.首先找旋转后的第一条规律，设n=4 
      [0][0]->[0][3] 
      [0][3]->[3][3] 
      [1][1]->[1][2] 
      [0][1]->[1][3] 
  可以发现规律[i][j]->[j][n-i-1]，不考虑in-place就可以使用该规则完成算法。

• 2.再找规律，如图所示：把矩阵分成四块发现A位置旋转后成为B，B旋转成为C，C成为D，D成为A。所以利用一个中间值即可满足in-place的约束条件。 

对于A区域，0<=i < n/2 并且i<=j

public class Solution {
    public void rotate(int[][] a) {
        if(a==null || a.length==0) return;
        int n=a.length;
        for(int i=0;i<n/2;i++){
            for(int j=i;j<n-i-1;j++){
                int temp=a[i][j];//临时
                a[i][j]=a[n-1-j][i];//A=D
                a[n-1-j][i]=a[n-1-i][n-1-j];//D=C
                a[n-1-i][n-1-j]=a[j][n-1-i];//C=B
                a[j][n-1-i]=temp;//B=temp
            }
        }
    }
}