[Leetcode] 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?

方法一：常规思路： 将图片分为 行数/2 层，然后一层层进行旋转，由外到里。在这个过程中，比较关键的是下标的处理。可从n=3时得出一定的规律。每次旋转时，分析替换的元素对的下标和行、列的关系。如 i=0、j=0时 1：[0][0]换为 7：[2][0]。

代码如下：

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

     }
 };

方法二：参考Grandyang博客中方法三。其大体的思路是，先求原矩阵的转置矩阵，然后反正转置矩阵中的每一行的元素，即可。转置矩阵：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作A^T 。转置矩阵的得到的方式是如下图所示，沿对角线，绿色箭头两端的元素对调，得到转置矩阵，然后每一行的元素反转，得到最后要求的矩阵。

代码如下：

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