旋转问题总结

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        n = matrix.size();

        // 上下对称 + 主对角线对称
        upDownSymmetry(matrix);
        mainDiagSymmetry(matrix);

        // 主对角线对称 + 左右对称
        // mainDiagSymmetry(matrix);
        // leftRightSymmetry(matrix);

        // 左右对称 + 副对角线对称
        // leftRightSymmetry(matrix);
        // subdiagSymmetry(matrix);

        // 副对角线对称 + 上下对称
        // subdiagSymmetry(matrix);
        // upDownSymmetry(matrix);
    }

private:
    int n;

    // 上下对称
    void upDownSymmetry(vector<vector<int>>& matrix) {
        for (int i = 0; i < n/2; ++i) {
            for (int j = 0; j < n; ++j) {
                swap(matrix[i][j], matrix[n-i-1][j]);
            }
        }
    }

    // 左右对称
    void leftRightSymmetry(vector<vector<int>>& matrix) {
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n/2; ++j) {
                swap(matrix[i][j], matrix[i][n-j-1]);
            }
        }
    }

    // 主对角线对称
    void mainDiagSymmetry(vector<vector<int>>& matrix) {
        for (int i = 0; i < n-1; ++i) {
            for (int j = i + 1; j < n; ++j) {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
    }

    // 副对角线对称
    void subdiagSymmetry(vector<vector<int>>& matrix) {
        for (int i = 0; i < n-1; ++i) {
            for (int j = 0; j < n-i-1; ++j) {
                swap(matrix[i][j], matrix[n-j-1][n-i-1]);
            }
        }
    }
};