Untitled
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); } };