Leetcode刷题记——48. Rotate Image（旋转图像）

一、题目叙述：

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?

Subscribe to see which companies asked this question.

给一个n*n的数组矩阵代表一个2D图像，顺时针旋转90度，得到的图像

二、解题思路：

Medium题，简单举个例子即可得出规律。

如：

[2，5                     [8,  2              

8,，4]     旋转后为 4，5]  即，旋转后的第一行为旋转前第一列的逆序；第二行为第二列的逆序。。。以此类推。

（1）创建中间二维数组res,按上述规律为res赋值。

（2）将res内容复制回原数组即可。

三、源码：

import java.util.ArrayList;  
import java.util.Arrays;
import java.util.List;  
  
public class Solution  
{  
	public void rotate(int[][] matrix) 
	{
		int n = matrix.length;
		if (n == 0) return;
		int [][] res = new int[n][n];
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
				res[i][j] = matrix[n-j-1][i];
		
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
				matrix[i][j] = res[i][j];
		System.out.print(Arrays.deepToString(matrix));
		return;
    }
    public static void main(String args[])      
    {      
              
    	//String a = "";
    	//String b = "";
      //  int[] digits = {0};      
        Solution solution = new Solution();      
        int[][] abc = {{2}};  
      //  int[] b = {2,3,4};  
       // for(int i = 0; i < abc.length; i ++)      
        solution.rotate(abc);
   //       System.out.print(solution.rotate(abc));      
          
    }      
}