题目:
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;
}
}
}
}