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?

思路：事实上就是旋转数组。没有什么难度。代码例如以下：

public class Solution {

    public void rotate(int[][] matrix) {

    	int[][] a = new int[matrix.length][matrix.length];

    	//实现深拷贝

    	for(int i = 0; i < matrix.length; i++){

    		for(int j = 0; j < matrix.length;j++){

    			a[i][j] = matrix[i][j];

    		}

    	}

    	//数据旋转

        for(int i = 0; i < a[0].length; i++){

            int k = 0;

            for(int j = a.length-1; j >=0; j--){

                matrix[i][k++] = a[j][i];

                //System.out.print(a[j][i] + " ");

            }

            //System.out.println("");

        }

    }

}