前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode-48. 旋转图像

leetcode-48. 旋转图像

作者头像
灰太狼学Java
发布2022-06-17 10:08:17
2410
发布2022-06-17 10:08:17
举报
文章被收录于专栏:Java学习驿站

JAVA解法

代码语言:javascript
复制
class Solution {
    public void rotate(int[][] matrix) {
        // 获取 n 维矩阵的长度
        int n = matrix.length;
        // 定义一个相同大小的矩阵
        int[][] matrix_new = new int[n][n];
        // 遍历矩阵
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                // 将第 i 行 j 列的值赋值给倒数第 i 行 j 列实现倒置(即 j,n-1-i)
                matrix_new[j][n - i - 1] = matrix[i][j];
            }
        }
        // 将倒置后的矩阵复制到结果矩阵
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                matrix[i][j] = matrix_new[i][j];
            }
        }
    }
}

题解分析

   通过找规律我们可以得出以下结论:对于矩阵中第 i 行的第 j 个元素,在旋转后,它出现在倒数第 i 列的第 j 个位置。 利用这个规律,我们可以 new 出一个相同大小的中间矩阵用于临时存放倒置的结果,最后再将其覆盖原来的矩阵,即可完成倒置的任务。

leetcode原题:48. 旋转图像

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • JAVA解法
  • 题解分析
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档