思路图解:
class Solution {
public:void rotate(vector<vector<int>>& matrix) {// 设矩阵行列数为 nint n = matrix.size();// 起始点范围为 0 <= i < n / 2 , 0 <= j < (n + 1) / 2// 其中 '/' 为整数除法for (int i = 0; i < n / 2; i++) {for (int j = 0; j < (n + 1) / 2; j++) {// 暂存 A 至 tmpint tmp = matrix[i][j];// 元素旋转操作 A <- D <- C <- B <- tmpmatrix[i][j] = matrix[n - 1 - j][i];matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j];matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i];matrix[j][n - 1 - i] = tmp;}}}
};