48、旋转图像

原创于 2020-10-24 16:50:33 发布 · 203 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节

力扣刷题专栏收录该内容

5 篇文章

订阅专栏

本文解析了如何使用分块旋转的方法解决矩阵旋转问题，通过四个步骤详细介绍了算法过程，并给出了Java代码示例。关键在于理解矩阵移动时下标的调整策略，适用于二维数组的高效旋转操作。

旋转图像

题目链接

旋转图像

题目描述

在这里插入图片描述

解题思路

方法1：分块旋转

这个可以把整个矩阵分成四块去旋转。类似于数组的移动，先将其中一个存储起来，然后以此使其等于下一个。直到最后那个等于存起来的值。
在这里插入图片描述

就如图一般，将矩阵A存入临时数组temp，将矩阵B赋给矩阵A，将矩阵C赋给矩阵B，将矩阵D赋给矩阵C，将临时数组temp赋给矩阵A，这样就完成了矩阵图像的旋转。

矩阵也分奇数行，和偶数行，不过奇数行的最中间那一格不用动，偶数行的矩阵和奇数行的运转是一样的。

这个的关键在于如何控制小矩阵变换的时候，下标的值。我们现在给矩阵的每个角都写上顺序，这样可以更清楚的计算矩阵移动时的下标，必须每个下标都和被赋值的相对应。

在这里插入图片描述

代码

class Solution {
    public void rotate(int[][] matrix) {

        int n = matrix.length;
        if(n == 0)
            return ;

        int b = n / 2;  //宽
        int a = n - b;  //长

        int[][] temp = new int[b][a];

        for(int i = 0;i < b;i++){       //将矩阵A存储到临时数组中
            for(int j = 0;j < a;j++){

                temp[i][j] = matrix[a - j - 1][i];

            }
        }

        for(int i = 0;i < b;i++){       //将矩阵B移动到矩阵A的位置
            for(int j = 0;j < a;j++){
                matrix[a - j - 1][i] = matrix[n - i - 1][a - j - 1];
            }
        }

         for(int i = 0;i < b;i++){       //将矩阵C移动到矩阵B的位置
            for(int j = 0;j < a;j++){
                matrix[n - i - 1][a - j - 1] = matrix[b + j][n - i - 1];
            }
        }

         for(int i = 0;i < b;i++){       //将矩阵D移动到矩阵C的位置
            for(int j = 0;j < a;j++){
                matrix[b + j][n - i - 1] = matrix[i][b + j];
            }
        }

         for(int i = 0;i < b;i++){       //将存储矩阵A的临时数组放置到矩阵D的位置
            for(int j = 0;j < a;j++){
                matrix[i][b + j] = temp[i][j];
            }
        }

    }
}