旋转图像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());
        }
    }
};
相关推荐
csbysj20201 小时前
Perl 格式化输出
开发语言
tao3556672 小时前
【Python刷力扣hot100】42. Trapping Rain Water
开发语言·python·leetcode
消失的旧时光-19432 小时前
Kotlin 协程最佳实践:用 CoroutineScope + SupervisorJob 替代 Timer,实现优雅周期任务调度
android·开发语言·kotlin
错把套路当深情2 小时前
Kotlin保留小数位的三种方法
开发语言·python·kotlin
赵谨言3 小时前
基于Python Web的大数据系统监控平台的设计与实现
大数据·开发语言·经验分享·python
专注前端30年3 小时前
Vue2 中 v-if 与 v-show 深度对比及实战指南
开发语言·前端·vue
星竹晨L4 小时前
C++继承机制:面向对象编程的基石
开发语言·c++
G_dou_5 小时前
Rust安装
开发语言·后端·rust
9ilk5 小时前
【仿RabbitMQ的发布订阅式消息队列】--- 模块设计与划分
c++·笔记·分布式·后端·中间件·rabbitmq
恒者走天下5 小时前
面试的时候项目怎么聊,才能发挥最大的价值
c++