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