LeetCode 48. Rotate Image

最新推荐文章于 2024-04-22 15:23:52 发布

原创最新推荐文章于 2024-04-22 15:23:52 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种用于二维矩阵顺时针旋转90度的算法实现。该算法首先通过两层循环交换矩阵元素完成转置，然后反转每行元素达到旋转效果。此方法简洁高效，适用于图像处理等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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