[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;
}

View Code