LeetCode #48 Rotate Image

标签：ref   self   相对   ble   problem   换行   elf   leetcode   表示   

题目

Rotate Image

解题思路

这道题实际上就是一道线性代数问题，矩阵顺时针旋转90°相当于把矩阵先转置再交换列，类似地也相当于把矩阵先交换行再转置。由于此题矩阵是用二维list表示的，交换行相对来说快一些，因此我采用了后者。

代码

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        for i in range(len(matrix)//2):
            matrix[i], matrix[len(matrix)-1-i] = matrix[len(matrix)-1-i], matrix[i]
        
        for i in range(len(matrix)):
            for j in range(i):
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]

LeetCode #48 Rotate Image

标签：ref   self   相对   ble   problem   换行   elf   leetcode   表示   

原文地址：https://www.cnblogs.com/RatsCommander/p/13808592.html