[LeetCode] Rotate Image n-by-n矩阵顺时针旋转

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?

 

Hide Tags

 Array

 

---

　　一题严格的数组逻辑操作问题，考虑认真就好，思路：

 

 

1	2	3	1
3	4	4	2
2	4	4	3
1	3	2	1

如上表，一共有两圈，对于n 来说，圈数为(n+1)/2，从外圈到内圈，转换了一圈后到下一圈。

 

我写的代码用了长度len ，其实写j=i 会方便很多。

需要计算好下标，有个简单的确认，一次转换中的4个数，不相邻的两个数的对应下标和为定值（n-1），例如一个是<i,j>，另一个就是<n-1  -i,n-1  -j>，利用这个规律其实只要确认两个就行。

代码如下：

#include <iostream>
#include <vector>
#include <iterator>
using namespace std;

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n =matrix.size();
        if(n<2) return ;
        for(int i=0;i<(n+1)/2;i++){
            for(int len=0;len<=n-2*(i+1);len++){
                int temp = matrix[i][i+len];
                matrix[i][i+len] = matrix[n-1-i-len][i];
                matrix[n-1-i-len][i] = matrix[n-1-i][n-1-i-len];
                matrix[n-1-i][n-1-i-len] = matrix[i+len][n-i-1];
                matrix[i+len][n-i-1] = temp;
            }
        }
    }
};

int main()
{
    vector<vector<int> > matrix;
    vector<int> tempm;
    int cnt =1;
    for(int i=1;i<9;i++){
        for(int j=1;j<9;j++)
            tempm.push_back(cnt++);
        matrix.push_back(tempm);
        tempm.clear();
    }
    Solution sol;
    sol.rotate(matrix);
    for(int i=0;i<matrix.size();i++){
        copy(matrix[i].begin(),matrix[i].end(),ostream_iterator<int>(cout," "));
        cout<<endl;
    }

    return 0;
}