[LeetCode][Java] Rotate Image

标签：leetcode   java   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?

题意：

给定一个 n x n 的二维矩阵，来表示一副图像。

把图像旋转90度（顺时针）

你能否在原矩阵上完成呢？

算法分析：

方法一：

空间复杂度较高，开辟额外的空间开复制原矩阵。但是最好理解

找到规律即可：matrix[j][l-i-1]=temmatrix[i][j];

temmatrix 这里储存的是原矩阵

方法二：

参考博客http://pisxw.com/algorithm/Rotate-Image.html

基本思路是把图片分为行数/2层，然后一层层进行旋转，每一层有上下左右四个列，然后目标就是把上列放到右列，右列放到下列，下列放到左列，左列放回上列，中间保存一个临时变量即可。

AC代码：

方法一：

public class Solution 
{
    public void rotate(int[][] matrix) 
    {
       
    	int h = matrix.length;
        int l = matrix[0].length;
        int tem[][] = new int[h][l];
        for(int i=0;i<h;i++)
        {
        	for(int j=0;j<l;j++)
        		tem[i][j]=matrix[i][j];
        }
        for(int i=0;i<h;i++)
        {
        	for(int j=0;j<l;j++)
        	{
        		matrix[j][l-i-1]=tem[i][j];
        	}
        }
        
    }
}

public class Solution {
    public void rotate(int[][] matrix) {
        if(matrix==null)
            return;
        int n=matrix.length-1;
        for (int i = 0; i <= n/2; ++i)    
        {    
            for (int j = i; j < n-i; ++j)    
            {    
                int tmp = matrix[i][j];    
                matrix[i][j] = matrix[n-j][i];    
                matrix[n-j][i] = matrix[n-i][n-j];    
                matrix[n-i][n-j] = matrix[j][n-i];    
                matrix[j][n-i] = tmp;    
            }    
        }    
    }
}

[LeetCode][Java] Rotate Image

标签：leetcode   java   rotate image   

原文地址：http://blog.csdn.net/evan123mg/article/details/46882711