leetcode 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?

将矩阵顺时针旋转90度。

思路：先在纸上画一个3x3的矩阵，在画出它旋转90度之后的图形，观察其变化

------------------------------->，本质上是坐标的变化，毕竟到时候操作的是个二维数组

(0,0)(0,1)(0,2)                       (2,0)(1,0)(0,0)

(1,0)(1,1)(1,2) (2,1)(1,1)(0,1)

(2,0)(2,1)(2,2)  ----------------->(2,2)(1,2)(0,2)，可以看出，行的下标只变过一次就不变了，而列的下标是依次增加，

可以看出，从下往上把每一行单独拿出来，从左往右放到每一列上去，就能得到顺时针旋转90度的图形了

参考代码如下，代码只是可以ac而已，没有做优化

一开始先初始化二维数组a，并为每一列分配空间，因为该方法给定的返回值是void，所以最后再把旋转得到的矩阵a重新赋值给matrix

public void rotate(int[][] matrix) {
        
        int[][] a = new int[matrix.length][];
	for(int i = 0; i<matrix.length; i++)
	{
		a[i] = new int[matrix[i].length];
	}

        int row = matrix.length - 1;
        for(int i = 0; i < matrix.length; i++)
        {
        	for(int j = 0; j < matrix[i].length; j++)
        	{
        		a[j][i] = matrix[row][j];
        	}
        	row--;
        }
        
        for(int i = 0; i < matrix.length; i++)
        {
        	for(int j = 0; j < matrix[i].length; j++)
        	{
        		matrix[i][j] = a[i][j];
        	}
        }
    }