leetcode 48 python 旋转图像

最新推荐文章于 2024-03-28 17:07:24 发布

北漂客

最新推荐文章于 2024-03-28 17:07:24 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_38730719/article/details/88951654

本文介绍了一种将二维矩阵顺时针旋转90度的算法实现。通过先进行矩阵转置，再进行左右元素交换的方式，实现了矩阵的原地旋转。文中提供了一个具体的Python代码示例，演示了如何对一个4x4的矩阵进行操作。

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

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

给定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

原地旋转输入矩阵，使其变为:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

思路：观察数组变化，先转置，在左右交换

matrix = [[ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
]


class Solution(object):
    def rotate(self, matrix):
        w,h=len(matrix[0]),len(matrix)
        # for i  in range(h):
        #     for j in range(i+1,w):
        #         print(i,j)
        #         matrix[i][j], matrix[j][i]  = matrix[j][i],matrix[i][j]

        matrix=matrix[::-1]
        for i in range(h):
            for j in range(w//2):
               matrix[i][j],matrix[i][w-1-j]=matrix[i][w-1-j],matrix[i][j]

        print(matrix[::-1])
        return matrix
a= Solution()
print(a.rotate(matrix))