Rust 力扣 - 48. 旋转图像

文章目录

题目描述

题解思路

我们可以将原矩阵进行水平翻转,然后在沿主对角线进行翻转,就能完成原矩阵沿顺时针方向旋转90o的变换

题解代码

rust 复制代码
impl Solution {
    pub fn rotate(matrix: &mut Vec<Vec<i32>>) {
        let n = matrix.len();
        
        // 水平翻转
        for i in 0..(n >> 1) {
            for j in 0..n {
                (matrix[i][j], matrix[n - 1 - i][j]) = (matrix[n - 1 - i][j], matrix[i][j]);
            }
        }

        // 主对角线翻转
        for i in 1..n {
            for j in 0..i {
                (matrix[i][j], matrix[j][i]) = (matrix[j][i], matrix[i][j]);
            }
        }
    }
}

题解链接

https://leetcode.cn/problems/rotate-image/

相关推荐
平平无奇的开发仔几秒前
Spring Boot 注解方式如何扫描并注册 BeanDefinition?
后端
用户6120414922135 分钟前
C语言做的停车场管理系统
c语言·后端·敏捷开发
掘金者阿豪6 分钟前
金仓数据库与Java整合Activiti工作流实战:从兼容性到SpringBoot配置
后端
郭京京15 分钟前
go框架 Gin(上)
后端
ikun16 分钟前
geotools28.6异常 java.lang.NoSuchFieldError: JAVA_9
后端
扯淡的闲人28 分钟前
多语言编码Agent解决方案(2)-后端服务实现
开发语言·python·深度学习
吃着火锅x唱着歌1 小时前
LeetCode 1446.连续字符
算法·leetcode·职场和发展
烦躁的大鼻嘎1 小时前
【Linux】深入Linux多线程架构与高性能编程
linux·运维·服务器·开发语言·c++·ubuntu
野生的编程萌新1 小时前
【C++深学日志】C++编程利器:缺省参数、函数重载、引用详解
c语言·开发语言·c++
愚润求学1 小时前
【贪心算法】day10
c++·算法·leetcode·贪心算法