/**
*
* @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(""); // } } }