Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
609 B
2
Indexable
Never
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);
    }
};