leetcode48. 旋转图像

最新推荐文章于 2023-07-05 20:50:54 发布

996冲冲冲

最新推荐文章于 2023-07-05 20:50:54 发布

阅读量508

点赞数

分类专栏：矩阵遍历技巧文章标签：数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_44392348/article/details/127972150

版权

矩阵遍历技巧专栏收录该内容

2 篇文章 0 订阅

订阅专栏

情况一：顺时针转 90 度：先转置再左右镜像
1 2 3 7 4 1
4 5 6 8 5 2
7 8 9 9 6 3
情况二：顺时针转 180 度:先上下镜像，再左右镜像（先左右再上下也可）
1 2 3 9 8 7
4 5 6 6 5 4
7 8 9 3 2 1
情况三：顺时针转 270 度：先转置再上下镜像
1 2 3 3 6 9
4 5 6 2 5 8
7 8 9 1 4 7

def rotate(self, matrix):
    """
    :type matrix: List[List[int]]
    :rtype: None Do not return anything, modify matrix in-place instead.
    """
    #转置矩阵
    for i in range(len(matrix)):
        for j in range(i,len(matrix)):
            matrix[i][j],matrix[j][i] = matrix[j][i],matrix[i][j]
    #左右镜像
    for i in range(len(matrix)):
        l,r = 0,len(matrix)-1
        while l < r:
            matrix[i][l],matrix[i][r] = matrix[i][r],matrix[i][l]
            l += 1
            r -= 1
    return matrix

一层层的旋转

def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: None Do not return anything, modify matrix in-place instead.
        """
        for i in range(len(matrix)//2):
            n = len(matrix) - 2*i
            m = n-1
            for j in range(n-1):
                matrix[i][i+j],matrix[i+m-j][i],matrix[i+m][i+m-j],matrix[i+j][i+m]= matrix[i+m-j][i],matrix[i+m][i+m-j],matrix[i+j][i+m],matrix[i][i+j]