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

有一个微小的小坑，每行最后一个元素不要动，写数组相关题目要记得这个

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param mat int整型vector<vector<>> 
     * @param n int整型 
     * @return int整型vector<vector<>>
     */
    void rotateDonut( vector<vector<int> >& mat,int d){
        int temp,s=mat.size()-d-1;
       // cout<<d<<' '<<s<<endl;
        for(int i=d;i<s;++i){
            temp=mat[i][s];//0 2
            mat[i][s]=mat[d][i];//0 2 = 0 0
            swap(temp,mat[s][mat.size()-i-1]);//2 2 0 2
            swap(temp,mat[mat.size()-i-1][d]);//2 0 2 2
            swap(temp,mat[d][i]);//0 0
        }
    }

    vector<vector<int> > rotateMatrix(vector<vector<int> >& mat, int n) {
        // write code here
        for(int i=0;i<mat.size()/2;++i){
            rotateDonut(mat, i);
        }
        return mat;
    }
};