LeetCode 48. Rotate Image 时间复杂度(O(n))

最新推荐文章于 2022-01-26 00:07:56 发布

ziyue246

最新推荐文章于 2022-01-26 00:07:56 发布

阅读量230

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/ziyue246/article/details/90346661

版权

LeetCode 专栏收录该内容

112 篇文章

订阅专栏

时间复杂度(O(n))，思想：细心，耐心

class Solution:
    def rotate(self, matrix: [[int]]) -> None:
        n = len(matrix)
        for i in range(n // 2):
            for j in range(i, n - i - 1):
                curr_value = matrix[i][j]
                for _ in range(4):
                    new_i, new_j = j, n - i - 1
                    curr_value, matrix[new_i][new_j], i, j \
                        = matrix[new_i][new_j], curr_value, new_i, new_j