侧边栏壁纸
博主头像
阿里灰太狼博主等级

You have to believe in yourself . That's the secret of success.

  • 累计撰写 104 篇文章
  • 累计创建 50 个标签
  • 累计收到 12 条评论

目 录CONTENT

文章目录

leetcode-48. 旋转图像

阿里灰太狼
2022-03-13 / 0 评论 / 1 点赞 / 350 阅读 / 482 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2022-03-13,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

48. 旋转图像0
48. 旋转图像1

JAVA解法

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. 旋转图像

1

评论区