目录

LeetCode数学分类-48.-旋转图像优美的数学法转圈原地修改

⭐LeetCode(数学分类) 48. 旋转图像——优美的数学法转圈(原地修改)⭐

⭐LeetCode(数学分类) 48. 旋转图像——优美的数学法转圈(原地修改)⭐

示例 1:

输入:root = [5,3,6,2,4,null,8,1,null,null,null,7,9]

输出:[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]

示例 2:

输入:root = [5,1,7]

输出:[1,null,5,null,7]

提示:

树中节点数的取值范围是 [1, 100]

0 <= Node.val <= 1000

题解:

按照下图所示,先对四个角进行旋转,接着四个角各自右下左上移动,再次旋转即可,重复以上操作可以对外圈进行旋转完毕,接着对内层矩阵继续修改即可;

如图:

https://i-blog.csdnimg.cn/direct/40e61f6f12fe4ac992a0567fa7c33cef.png

代码:

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        // 保存旋转遍历了几次圈
        int count = 0;
        int x = 0;
        int y = 0;
        // 记录此时遍历的矩阵形状为几乘几
        int n1 = n;
        // 由对角线判断圈层数目 依此进行矩阵圈次数判断
        while(x < n/2){
            // 根据选定的起点 即左上 对其余左下 右下 左上三点进行定义
            int x1 = x;
            int y1 = y;
            int x2 = n-1-x1;
            int y2 = y1;
            int x3 = n-1-x1;
            int y3 = n-1-y1;
            int x4 = x1;
            int y4 = n-1-y1;
            // 根据此时固定的圈层 由左上起点和矩阵形状(n1 x n1)进行旋转次数判断
            // 由于n1为此时遍历的矩阵形状 故y1-count才为将比较的二者放在同一参考系下
            while(y1-count < n1-1){
                int tmp = matrix[x1][y1];
                matrix[x1][y1] = matrix[x2][y2];
                matrix[x2][y2] = matrix[x3][y3];
                matrix[x3][y3] = matrix[x4][y4];
                matrix[x4][y4] = tmp;
                // 后面只需按照规律更新四点即可 不用再重新由左上x1y1写出其余点表达式
                y1++;
                x2--;
                y3--;
                x4++;
            }
            // 起点沿主对角线向下移动
            x = x+1;
            y = y+1;
            // 遍历完一圈后矩阵变瘦
            n1-=2;
            // 遍历完一圈
            count++;
        }
    }
}

结果:

https://i-blog.csdnimg.cn/direct/348afa31ac3447d68e4164042c20cbec.png