2020-12-20 旋转图像

题目

题解

解题思路是先将输入的矩阵转置，然后按中心列（第\(n/2\)列）对称反转。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < i; ++j) {
                swap(matrix[i][j], matrix[j][i]);
            }
        }

        for (int i = 0; i < n/2; ++i) {
            for (int j = 0; j < n; ++j) {
                swap(matrix[j][i], matrix[j][n-i-1]);
            }
        }        
    }
};