rotate-image

/**
*
* @author gentleKay
* 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 x N二维矩阵。
* 将图像旋转90度（顺时针）。
* 跟进：
* 你能在适当的地方做吗？
*
*/

这道题目你稍作分析一下，你就知道了，因为它是一个 n * n的，所以理解起来应该不难。原来的行变成了列，原来的列变成了行。只要注意一下，它们的位置关系即可。

/**
 * 
 * @author gentleKay
 * 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 x N二维矩阵。
 * 将图像旋转90度（顺时针）。
 * 跟进：
 * 你能在适当的地方做吗？
 * 
 */

public class Main25 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[][] matrix = {
//				{1,3,5,7},
//				{10,11,16,20},
//				{23,30,34,50},
//				{51,52,53,54}
				{1,2},
				{3,4}
		};
		Main25.rotate(matrix);
	}
	
	public static void rotate(int[][] matrix) {
        if (matrix == null) {
        	return;
        }
		int[][] news = new int[matrix.length][matrix.length];
        for (int i=0;i<matrix.length;i++) {
        	for (int j=matrix.length-1;j>=0;j--) {
        		news[i][matrix.length-j-1] = matrix[j][i];
        	}
        }
        
        for (int i=0;i<news.length;i++) {
        	for (int j=0;j<news[i].length;j++) {
        		matrix[i][j] = news[i][j];
        	}
        }
        
//        for (int i=0;i<matrix.length;i++) {
//        	for (int j=0;j<matrix[i].length;j++) {
//        		System.out.print(matrix[i][j] + " ");
//        	}
//        	System.out.println("");
//        }
    }

}