版权声明:本文为博主原创,未经允许请不要转载哦 https://blog.csdn.net/weixin_43277507/article/details/88168436
10、图像旋转
rotate-image: You are given an nxn 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
题设要求:假设有一个用于表示图像的nxn阶的二维数组。请不用额外数组空间对图像旋转90度。
分析:本题的关键其实是在于,旋转图像和原始图像的坐标对应关系
代码如下:
public class Solution{
public static void main(String[] args)
{
Solution sl = new Solution();
int[][] matrix= {{1,2},{3,4}};
sl.rotate(matrix);
int lie=matrix[0].length;
for(int i=0;i<lie;i++)
{
for (int j=0;j<lie;j++)
{
System.out.print(matrix[i][j]);
}
System.out.println();
}
}
public void rotate(int[][] matrix)
{
int lie=matrix[0].length;
int[][] matrixRotate=new int[lie][lie];
for(int i=0;i<lie;i++)
{
for (int j=0;j<lie;j++)
{
matrixRotate[j][lie-1-i]=matrix[i][j];
}
}
for(int i=0;i<lie;i++)
{
for (int j=0;j<lie;j++)
{
matrix[i][j]=matrixRotate[i][j];
}
}
}
}