LeetCode#48. 旋转图像(Python)

题目：

本题要求是在原地旋转图像。 第一次我并没有在“原地”旋转，答案是提交不了的。在原地旋转时，我们能有一下的做法：

1.先将上下行进行交换（不仅限于最上和最下的两行）

2.将交换后的图像按从左上角到右下角的数字以对角线划分，对角线两边的数字进行交换。

以下是代码:

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        length = len(matrix)
        if length%2==0:
            for i in range(int(length/2)):
                matrix[length-1-i],matrix[i]=matrix[i],matrix[length-1-i]
        else:
            for i in range(int((length-1)/2)):
                matrix[length-1 - i], matrix[i] = matrix[i], matrix[length-1 - i]
        for i in range(length):
            for j in range(i,length):
                matrix[i][j],matrix[j][i]=matrix[j][i],matrix[i][j]