旋转图像C++

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

cpp 复制代码
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){
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }
        // 逆序
        for(vector<int>&row:matrix){
            reverse(row.begin(), row.end());
        }
    }
};
相关推荐
随风M记忆s3 小时前
GEE&Python-demo:利用Sentinel-监测北京奥林匹克森林公园年NDVI变化(附Python版)
开发语言·python·sentinel
C++、Java和Python的菜鸟4 小时前
第9章 后端Web进阶(AOP)
java·开发语言·前端
软萌萌的14 小时前
Python零基础从入门到精通详细教程-数据类型
开发语言·windows·python
姓蔡小朋友4 小时前
Java线程并发
java·开发语言·python
我星期八休息4 小时前
扩展— TCP 全连接队列与 tcpdump 抓包
linux·服务器·开发语言·前端·网络·tcp/ip·tcpdump
小小代码狗5 小时前
PHP 常用函数与变量参考文档
开发语言·安全·php
编程阿峰5 小时前
Python 环境配置(二)安装jupyter、matplotlib、numpy库
开发语言·python·jupyter·numpy·matplotlib
磁爆步兵5 小时前
内存分区:程序运行的核心秘密
java·开发语言·jvm
2301_777998345 小时前
Linux线程同步与互斥(三):信号量与环形队列实现生产者消费者模型
linux·c语言·c++
啦啦啦啦啦zzzz5 小时前
设计模式:单例模式和工厂模式
c++·单例模式·设计模式·工厂模式