leetcode-顺时针旋转矩阵-111

题目要求

思路
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;}
};