旋转图像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());
        }
    }
};
相关推荐
工藤新一¹12 分钟前
C/C++ 数据结构 —— 树(2)
c语言·数据结构·c++·二叉树··c/c++
源远流长jerry21 分钟前
STM32之DMA详解
linux·网络·c++·stm32·单片机·嵌入式硬件
是店小二呀28 分钟前
【C++】智能指针底层原理:引用计数与资源管理机制
android·java·c++
eqwaak01 小时前
科技信息差(8.26)
大数据·开发语言·人工智能·编辑器
FirstFrost --sy2 小时前
map和set的使⽤
c++·set·map
黑客影儿2 小时前
在Godot中为您的游戏添加并控制游戏角色的完整技术指南
开发语言·游戏·游戏引擎·godot·gdscript·游戏开发·3d游戏
不午睡的探索者2 小时前
FFmpeg + WebRTC:音视频开发的两大核心利器
c++·github·音视频开发
愚润求学2 小时前
【贪心算法】day3
c++·算法·leetcode·贪心算法
SimpleUmbrella2 小时前
windows下配置lua环境
c++·lua
yaoxin5211233 小时前
168. Java Lambda 表达式 - 专用比较器
java·开发语言