leetcode 48 python 旋转图像

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

给定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

原地旋转输入矩阵，使其变为:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

思路：观察数组变化，先转置，在左右交换

matrix = [[ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
]


class Solution(object):
    def rotate(self, matrix):
        w,h=len(matrix[0]),len(matrix)
        # for i  in range(h):
        #     for j in range(i+1,w):
        #         print(i,j)
        #         matrix[i][j], matrix[j][i]  = matrix[j][i],matrix[i][j]

        matrix=matrix[::-1]
        for i in range(h):
            for j in range(w//2):
               matrix[i][j],matrix[i][w-1-j]=matrix[i][w-1-j],matrix[i][j]

        print(matrix[::-1])
        return matrix
a= Solution()
print(a.rotate(matrix))