题解 | #顺时针旋转矩阵#

方法：

将数组通过对角线对称的进行元素交换，然后再将每个数组进行翻转。

时间复杂度：o(n²)

空间复杂度：o(1)

class Solution {
public:
    vector<vector<int> > rotateMatrix(vector<vector<int> >& mat, int n) {
        for (int i = 0; i < n; i++) {
			for (int j = 0; j < i; j++) {
				int temp = mat[i][j];
				mat[i][j] = mat[j][i];
				mat[j][i] = temp;
			}
		}
		
		for (int i = 0; i < n; i++)
			reverse(mat[i].begin(), mat[i].end());
			
		return mat;
    }
};