Untitled

 avatar
unknown
plain_text
2 years ago
609 B
7
Indexable
class Solution {
public:
    void transpose(vector<vector<int>>& mat){
        int r=mat.size(), c=mat[0].size();
        for(int i=0;i<r;i++){
            for(int j=0;j<i;j++){
                if(i!=j)  swap(mat[i][j],mat[j][i]);
            }
        }
    }

    void flip(vector<vector<int>>& mat){
        int r=mat.size(), c=mat[0].size();
        for(int i=0;i<r;i++){
            for(int j=0;j<c/2;j++){
                swap(mat[i][j],mat[i][c-j-1]);
            }
        }
    }

    void rotate(vector<vector<int>>& mat) {
        transpose(mat);
        flip(mat);
    }
};
Editor is loading...