LeetCode 48. Rotate Image

最新推荐文章于 2025-06-01 11:36:00 发布

天才小镇刷题家

最新推荐文章于 2025-06-01 11:36:00 发布

阅读量167

点赞数

分类专栏： LeetCode # Array 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_52542509/article/details/110248032

版权

LeetCode 同时被 2 个专栏收录

24 篇文章

订阅专栏

Array

15 篇文章

订阅专栏

本文介绍了一种高效的矩阵旋转算法，包括顺时针旋转和逆时针旋转两种情况，并提供了Java和Python实现代码。顺时针旋转通过先进行斜右下对角线转置，然后进行左右翻转来完成；逆时针旋转则先进行斜左下对角线转置，再进行左右翻转。

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

建议记住口诀：

顺时针
先转置（斜右下对角线）再翻转（左右翻转）
逆时针
先转置（斜左下对角线）再翻转（左右翻转）

时间复杂度： $O (N)$ 空间复杂度： $O (N)$

JAVA

① 转置加翻转（顺时针）

class Solution {
    public void rotate(int[][] matrix) {
        int len = matrix.length;        // 获取的是第一维数组的长度

        // 转置（斜右下对角线）
        for (int i = 0; i < len; ++i)
            for (int j = i; j < len; ++j) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }

        // 翻转（左右翻转）
        for (int i = 0; i < len; ++i)
            for (int j = 0; j < len / 2; ++j) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][len - j - 1];
                matrix[i][len - j - 1] = tmp;
            }
    }
}

先转置（斜右下对角线）再翻转（左右翻转）

② 转置加翻转（逆时针）

class Solution {
    public void rotate(int[][] matrix) {
        int len = matrix.length;        // 获取的是第一维数组的长度

        // 转置（斜右下对角线）
        for (int i = 0; i < len; ++i)
            for (int j = len-i-1; j >= 0; --j) {			// 改变
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[len-j-1][len-i-1];	// 改变
                matrix[len-j-1][len-i-1] = tmp;				// 改变
            }

        // 翻转（左右翻转）
        for (int i = 0; i < len; ++i)
            for (int j = 0; j < len / 2; ++j) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][len - j - 1];
                matrix[i][len - j - 1] = tmp;
            }
    }
}

先转置（斜左下对角线）再翻转（左右翻转）~~【或者顺时针三次】~~

相对于顺时针，转置函数改变的地方用注释写出来了

Python

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        matrix.reverse()				# 翻转（上下翻转）
        for i in range(len(matrix)):	# 转置（斜右下对角线）
            for j in range(i+1,len(matrix)):
                tmp=matrix[i][j]
                matrix[i][j]=matrix[j][i]
                matrix[j][i]=tmp