leetcode数组专项习题：图像旋转

版权声明：本文为博主原创，未经允许请不要转载哦 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];
    		}
    	} 
    }
}