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/

相关推荐
微客鸟窝几秒前
Redis事务-锁机制及案例
后端
勇哥java实战分享4 分钟前
我写了一个教学型的任务调度系统
后端
独好紫罗兰4 分钟前
洛谷题单3-P1009 [NOIP 1998 普及组] 阶乘之和-python-流程图重构
开发语言·python·算法
卤蛋七号5 分钟前
JavaSE高级(二)
后端
Taichi呀5 分钟前
PHP语言基础
android·开发语言·php
这里有鱼汤5 分钟前
做量化没有实时数据怎么行?我找到一个超级好用的Python库,速度还贼快!
前端·后端·python
遥不可及3875 分钟前
Java 枚举类 Key-Value 映射的几种实现方式及最佳实践
后端
hongweihao6 分钟前
啥?有分布式锁都还能被突破
java·后端
BeerBear7 分钟前
记一次Kill <Pid> Java进程无法退出的问题处理
java·后端·spring
zhu12893035569 分钟前
基于Rust与WebAssembly实现高性能前端计算
前端·rust·wasm