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?

Have you been asked this question in an interview?
这道题目要弄清楚转换的关系是重点。cc150 1.6 原题，看它的代码比我的清晰很多
下面这个代码 如果不仔细，关系处理不正确很容易出错。比较清晰的step：
1把 每个要旋转的一圈的 最上层和最下层表示出来
2 把要旋转的点距离 这一圈的起始点的offset 计算出来，因为 left－>top， 左侧偏后的点成为了top 偏前的点，所以把offset 计算出来，不容易出错

public class Solution {
    public void rotate(int[][] matrix) {
        if (matrix == null || matrix.length == 0) {
            return ;
        }
        int l = matrix.length; 
        int levels = l / 2;
        change(matrix,l, 1, levels);
        return;
    }
    private void change(int[][] matrix, int l, int level, int levels) {
        if (level > levels) {
            return;
        }
        int start = level - 1;
        int end = l - level - 1;
        for (; start <= end; start ++) {
            int j = start;
            int temp = matrix[level - 1][j];
            matrix[level - 1][j] = matrix[l - 1 - j][level - 1];
            matrix[l - 1 - j][level - 1] = matrix[l - level][l - 1 - j];
            matrix[l - level][l - 1 - j] = matrix[j][l - level];
            matrix[j][l - level] = temp;
        }
        change(matrix, l, level + 1, levels);
    }
}