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

最新推荐文章于 2024-09-19 19:39:54 发布

MaolinYe（叶茂林）

最新推荐文章于 2024-09-19 19:39:54 发布

阅读量300

点赞数 3

分类专栏： # LeetCode热题 100 文章标签： leetcode 矩阵算法

叶茂林

本文链接：https://blog.csdn.net/weixin_62264287/article/details/137796256

版权

LeetCode热题 100 专栏收录该内容

100 篇文章 3 订阅

订阅专栏

题目链接：48. 旋转图像 - 力扣（LeetCode）

要将一个矩阵顺时针旋转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]);
    }
};