題目要求
思路
1.假設現在有一個矩陣
123
456
789
2.我們可以根據19這個對角線將數據進行交換,得到矩陣
147
258
369
3.然后將矩陣每一行的數據再翻轉,得到矩陣
741
852
963
代碼實現
class Solution {
public:vector<vector<int> > rotateMatrix(vector<vector<int> >& mat, int n) {for(int i = 0; i < n; i++)for(int j = i; j < n; j++)swap(mat[i][j], mat[j][i]);for(int i = 0; i < n; i++)reverse(mat[i].begin(), mat[i].end());return mat;}
};