Lintcode 161. Rotate Image (Medium) (Python)

最新推荐文章于 2025-05-10 09:00:00 发布

2Young2Simple

最新推荐文章于 2025-05-10 09:00:00 发布

阅读量190

点赞数

分类专栏： Lintcode刷题文章标签： Lintcode Python

Lintcode刷题专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将一个 n x n 的二维矩阵按顺时针方向旋转 90 度。通过交换矩阵元素并反转每行来实现原地旋转，避免了额外的空间开销。

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

Rotate Image

Description:

You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).

Example
Given a matrix

[
[1,2],
[3,4]
]
rotate it by 90 degrees (clockwise), return

[
[3,1],
[4,2]
]
Challenge
Do it in-place.

Code:

class Solution:
    """
    @param matrix: a lists of integers
    @return: nothing
    """
    def rotate(self, matrix):
        # write your code here
        for i in range(len(matrix)):
            for j in range(i, len(matrix[0])):
                matrix[i][j] , matrix[j][i] = matrix[j][i], matrix[i][j]
        for i in range(len(matrix)):
            matrix[i].reverse()
        return matrix