Untitled
unknown
plain_text
2 years ago
609 B
12
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...