[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<) return ;
         for(int i=;i<(n+)/;i++){
             for(int len=;len<=n-*(i+);len++){
                 int temp = matrix[i][i+len];
                 matrix[i][i+len] = matrix[n--i-len][i];
                 matrix[n--i-len][i] = matrix[n--i][n--i-len];
                 matrix[n--i][n--i-len] = matrix[i+len][n-i-];
                 matrix[i+len][n-i-] = temp;
             }
         }
     }
 };

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

     return ;
 }