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/

相关推荐
weixin_419658311 小时前
Spring 的统一功能
java·后端·spring
Paul_09201 小时前
golang面经——map模块和sync.Map模块
开发语言
小许学java1 小时前
Spring AI-流式编程
java·后端·spring·sse·spring ai
canonical_entropy1 小时前
对《DDD本质论》一文的解读
后端·架构·领域驱动设计
Univin1 小时前
C++(10.5)
开发语言·c++·算法
躬身入世,以生证道1 小时前
面试技术栈 —— 简历篇
面试·职场和发展
Asmalin2 小时前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
码事漫谈2 小时前
我用亲身经历告诉你,为什么程序员千万别不把英语当回事
后端
剪一朵云爱着2 小时前
力扣2779. 数组的最大美丽值
算法·leetcode·排序算法
码事漫谈2 小时前
C++ const 用法全面总结与深度解析
后端