LeetCode OJ 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?

---

【题目解析】

这个题目的要求是把一个二维数组向右旋转九十度，就地实现。

---

【思路1】

相比较矩阵的转置，矩阵的旋转有什么不同呢？看下面的例子：

1,2,3　　　　　　　　　　1,3,2      1,2,3　　　　　　　　　　2,3,1

3,2,1    ----转置--->　　 2,2,3　　3,2,1    ----旋转--->　　 3,2,2

2,3,1　　　　　　　　　　3,1,1　　2,3,1　　　　　　　　　　1,1,3

观察上面的结果我们发现这两个不同操作的结果是不同的，但是又有一定的关系，即转置后的每一行是旋转后每一行的逆序。如果就地实现旋转的话，我们发现这是有一定难度的——最后一列变为第一行，倒数第二行变为第二列······，如果我们先转置再逆序的话是很容易实现的。

---

【思路2】

---

【java代码1】

 public class Solution {
     public void rotate(int[][] matrix) {
         int row = matrix.length;
         if(row == 0) return;
         int col = matrix[0].length;
         if(col < row) return;

         for(int i = 0; i < row; i++){
             for(int j = i + 1; j < row; j++){
                 int temp = matrix[i][j];
                 matrix[i][j] = matrix[j][i];
                 matrix[j][i] = temp;
             }
             for(int k = 0, m = row - 1; k < m; k++, m--){
                 int temp = matrix[i][k];
                 matrix[i][k] = matrix[i][m];
                 matrix[i][m] = temp;
             }
         }
     }
 }

【代码2】

 class Solution {
 public:
     void rotate(vector<vector<int> > &matrix) {
         int i,j,temp;
         int n=matrix.size();
         for(i = ;i < n/;++i) {
             for (j = i;j < n--i;++j) {
                 temp = matrix[j][n-i-];
                 matrix[j][n-i-] = matrix[i][j];
                 matrix[i][j] = matrix[n-j-][i];
                 matrix[n-j-][i] = matrix[n-i-][n-j-];
                 matrix[n-i-][n-j-] = temp;
             }//for
         }//for
     }
 };