题解 | #顺时针旋转矩阵#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param mat int整型vector<vector<>> 
     * @param n int整型 
     * @return int整型vector<vector<>>
     */
    vector<vector<int>> rotate(vector<vector<int>> & matrix){  // 模拟转置
        int n = matrix.size(), m = matrix[0].size();
        vector<vector<int>> rotated ;
        for(int i = 0; i <m; i++){ // 从第一列开始由左向右遍历
            vector<int> Row;
            for(int j = n-1; j>=0; j--){ // 从第一行开始由下向上遍历
                Row.push_back(matrix[j][i]);
            }
            rotated.push_back(Row);
        }
        return rotated;
    }
    vector<vector<int> > rotateMatrix(vector<vector<int> >& mat, int n) {
        // write code here
   
        vector<vector<int>> matrix = mat;
        matrix = rotate(matrix);
    
        return matrix;
    }
};