旋转图像

最新推荐文章于 2023-11-09 08:59:48 发布

yuabcxiao

最新推荐文章于 2023-11-09 08:59:48 发布

阅读量109

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/yuabcxiao/article/details/107005395

版权

力扣专栏收录该内容

9 篇文章 0 订阅

订阅专栏

给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
在这里插入图片描述
求解如下：转置+镜像

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(auto &row:matrix)//带引用可以改变矩阵的值
        {
            reverse(row.begin(),row.end());
        }
    }
};