Rotate Image 数组顺时针旋转90度

<span style="font-size:18px;">
</span>

给定一个n*n数组，求顺时针旋转之后的数组，不能用到其他数组

如给定数组     1   2                             3   1

                          3   4    旋转后变成    4    2

         方法一：将数组看成由一个个的圈组成      比如上面的  1   2  3 4   就是一个圈，旋转之后一个圈中的元素是不会变的，变的就是位置而已。

所以可以从圈入手，对一个圈进行求旋转之后的位置，由于总的圈数为              n/2        当n为奇数时，中间刚好剩一个元素不用管

代码如下：

<span style="font-size:18px;">class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        
        int i=0;
        int j;
        int n=matrix.size();
        while(i<n/2)
        {
            int temp;
            for(j=i;j<n-i-1;j++)
            {
                temp=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]=matrix[j][n-i-1];
                matrix[j][n-i-1]=temp;
            }
            i++;
        }
        
    }
};</span>

循环中的四次交换就是每条边的一个元素，一个圈要交换的次数即j跟圈的大小有关

方法二：  用旋转的  知识解决

如   1    2                                                 3      4                                                                          3     1

        3    4     先按中线旋转   变成        1       2       然后按照    左对角线(主对角线)旋转     变成          4     2

代码如下

<span style="font-size:18px;">class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
   const int n = matrix.size();
   for (int i = 0; i < n / 2; ++i) // 沿着水平中线反转
   for (int j = 0; j < n; ++j)
swap(matrix[i][j], matrix[n - 1 - i][j]);
    for (int i = 0; i < n; ++i) // 沿着主对角线反转
       for (int j = i + 1; j < n; ++j)
          swap(matrix[i][j], matrix[j][i]);
}
};</span>

或者先按照右对角线（副对角线）旋转，然后按照中线旋转

代码如下：

<span style="font-size:18px;">class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
const int n = matrix.size();
for (int i = 0; i < n; ++i) // 沿着副对角线反转
for (int j = 0; j < n - i; ++j)
swap(matrix[i][j], matrix[n - 1 - j][n - 1 - i]);
for (int i = 0; i < n / 2; ++i) // 沿着水平中线反转
for (int j = 0; j < n; ++j)
swap(matrix[i][j], matrix[n - 1 - i][j]);
}
};</span>