【LeetCode热题100】【矩阵】旋转图像

叶茂林

发布于 2024-04-16 08:16:39

960

发布于 2024-04-16 08:16:39

要将一个矩阵顺时针旋转90°，数学公式是new[j][n-i-1]=old[i][j]，要原地翻转的话，可以先水平翻转，即变成m[n-i-1][j]，再主对角线翻转（即转置），变成m[j][n-i-1]

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-04-15，如有侵权请联系 cloudcommunity@tencent.com 删除

matrix