2021/5/27 LeetCode旋转图像

题源：https://leetcode-cn.com/problems/rotate-image/
题解一：引入一个新的数组，找规律，找出第i行第j列的元素在旋转后的位置即可。matrix_new[j][n-1-i]=matrix[i][j];
代码一：

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();
        auto matrix_new=matrix;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                matrix_new[j][n-1-i]=matrix[i][j];

            }
        }
        matrix=matrix_new;
    }
};

题解二：由于本题要求不让使用额外的空间，原地旋转，按照matrix[col][n-row-1]=matrix[row][col]公式，循环找出其他两个位置，然后先用temp保存一个变量，循环交换四个变量即可。可看官方题解，讲述的比较详细，最后自己推一遍，下次在遇到类似题，直接推就OK了。
代码二：

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

    }
};

博主推理的过程比较乱，建议看官方题解 ：