Leetcode——旋转图像——python3

Cappuccanio

于 2018-09-25 11:16:09 发布

阅读量426

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/lzw369639/article/details/82836851

版权

Leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文深入解析了两种在原地旋转图像的算法实现。第一种通过矩阵转置与列互换来完成顺时针90度旋转；第二种则利用Python内置函数简化操作。详细介绍了算法步骤与代码实现。

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

# 旋转图像
# 给定一个 n × n 的二维矩阵表示一个图像，将图像顺时针旋转 90 度。
# 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

class Solution(object):
    def rotate(self, matrix):
        # 第一种方法
        length = len(matrix)   # n*n的矩阵，则返回 length = n

        # 这两个循环套在一起，作了一个转置的操作
        for i in range(length):   # 外层 i 表示循环行
            for j in range(i+1, length):  # 内层 j 表示循环列
                temp = matrix[i][j]      # 将值存储在一个中间变量里
                matrix[i][j] = matrix[j][i]
                matrix[j][i] = temp


        # 进行列互换的操作:因为是按行存储，而且是刚好全部颠倒，转化成将每行倒序输出赋给原来的值
        for i in range(len(matrix)):
            matrix[i] = matrix[i][::-1]    # [::-1]执行列表倒序操作

        return matrix

        # 第二种
        # matrix[:] = map(list, zip(*matrix[::-1]))