LeetCode #48 Rotate Image

题目

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]