leetcode--Rotate Image

ou 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*n二维数组，将其旋转90度。

你能在原地操作吗？

分类：数组

解法1：如下图，首先沿逆对角线翻转一次，然后按x轴中线翻转一次。

[java]  view plain  copy

1. public class Solution {  
2.     public void rotate(int[][] matrix) {  
3.         int n = matrix.length;  
4.         int[][] res = new int[n][n];  
5.         for(int i=0;i<n-1;i++){  
6.             for(int j=0;j<n-i;j++){  
7.                 swap(matrix,i,j,n-1-j,n-1-i);    
8.             }  
9.         }  
10.         for(int i=0;i<n/2;i++){  
11.             for(int j=0;j<n;j++){  
12.                 swap(matrix,i,j,n-i-1,j);    
13.             }  
14.         }  
15.     }  
16.       
17.     public void swap(int[][] matrix,int x1,int y1,int x2,int y2){  
18.         int t = matrix[x1][y1];  
19.         matrix[x1][y1] = matrix[x2][y2];  
20.         matrix[x2][y2] = t;  
21.     }  
22. }  

解法2：利用额外n*n空间。遍历每一行，将这一行存储到申请的新数组的每一列。

[java]  view plain  copy

1. public class Solution {  
2.     public void rotate(int[][] matrix) {  
3.         int n = matrix.length;  
4.         int[][] res = new int[n][n];  
5.         for(int i=0;i<n;i++){  
6.             for(int j=0;j<n;j++){  
7.                 res[j][n-i-1] = matrix[i][j];  
8.             }  
9.         }  
10.         for(int i=0;i<n;i++){  
11.             for(int j=0;j<n;j++){  
12.                 matrix[i][j] = res[i][j];  
13.             }  
14.         }  
15.     }  
16. }  

原文链接http://blog.youkuaiyun.com/crazy__chen/article/details/46389169