python leetcode 48. Rotate Image

矩阵转置与逆序

最新推荐文章于 2024-10-08 11:15:15 发布

原创最新推荐文章于 2024-10-08 11:15:15 发布 · 632 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种在原地修改二维数组的方法，通过先进行矩阵的转置操作，然后对每一行进行逆序，实现了矩阵的旋转。这种方法不使用额外的空间，适用于需要高效处理大规模数据的场景。

转置再逆序

class Solution(object):
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        lMat = len(matrix)
        for i in range(lMat):
            for j in range(i+1,lMat):
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
        for i in range(lMat):
            matrix[i].reverse()