LeetCode - 48. Rotate Image(将正方形矩阵旋转90度)

最新推荐文章于 2022-01-16 22:30:31 发布

原创最新推荐文章于 2022-01-16 22:30:31 发布 · 644 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#顺时针旋转正方形

LeetCode 同时被 2 个专栏收录

97 篇文章

订阅专栏

模拟题

22 篇文章

订阅专栏

本文介绍了一种解决LeetCode上编号为48的题目“旋转图像”的高效算法。该算法采用分圈处理的方式，通过多次替换四个边界上的元素来实现矩阵的旋转。代码实现了对正方形矩阵进行90度顺时针旋转的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode - 48. Rotate Image(将正方形矩阵旋转90度)

题目链接

题意

在这里插入图片描述

解析

这个也是一个宏观的调度问题，还是使用分圈的处理方式，每次对一个矩阵的外围进行处理(边界)跑；
我们发现只要替换四个数，替换n-1次，就把外面的边界替换好了，然后我们缩小范围(左上角的(ar,ac)和右下角的(br,bc)分别减一)，就可以完成操作，如下图：

这里写图片描述

代码如下:

class Solution {

    public void rotate(int[][] matrix) {
        int ar = 0;
        int ac = 0;
        int br = matrix.length - 1;
        int bc = matrix[0].length - 1;
        while (ar <= br && ac <= bc) {
            rotateEdge(matrix, ar++, ac++, br--, bc--);
        }
    }

    //具体的分圈的交换旋转
    private void rotateEdge(int[][] matrix, int ar, int ac, int br, int bc) {
        int times = bc - ac;
        int tmp = 0;

        for (int i = 0; i < times; i++) {// times - 1次　　每次交换四个点的值
            tmp = matrix[ar][ac + i];
            matrix[ar][ac + i] = matrix[br - i][ac];
            matrix[br - i][ac] = matrix[br][bc - i];
            matrix[br][bc - i] = matrix[ar + i][bc];
            matrix[ar + i][bc] = tmp;
        }
    }
}