【leetcode16】

48. 旋转图像

  1. class Solution:
  2.     def rotate(self, matrix: List[List[int]]) -> None:
  3.         for i in range(len(matrix)):
  4.             for l in range(i,len(matrix[0])):
  5.                 matrix[i][l],matrix[l][i]=matrix[l][i],matrix[i][l]
  6.         for i in range(len(matrix)):
  7.             l=0
  8.             r=len(matrix[0])-1
  9.             while l<r:
  10.                 matrix[i][l],matrix[i][r]=matrix[i][r],matrix[i][l]
  11.                 l+=1
  12.                 r-=1

 

转置后,每一行翻转

发表评论