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 = 0;i < n/2;++i) {
            for (j = i;j < n-1-i;++j) {
                temp = matrix[j][n-i-1];
                matrix[j][n-i-1] = matrix[i][j];
                matrix[i][j] = matrix[n-j-1][i];
                matrix[n-j-1][i] = matrix[n-i-1][n-j-1];
                matrix[n-i-1][n-j-1] = temp;
            }//for
        }//for
    }
};