classSolution:defrotate(self, matrix: List[List[int]])->None:"""
Do not return anything, modify matrix in-place instead.
"""# 原地旋转图像90度,不使用另外一个矩阵来旋转图像# 双指针
n =len(matrix)# 水平翻转for i inrange(n):# 0
left, right =0, n-1while left <= right:
matrix[left][i], matrix[right][i]= matrix[right][i], matrix[left][i]
left +=1
right -=1# 对角线翻转for i inrange(n):for j inrange(i):
matrix[i][j], matrix[j][i]= matrix[j][i], matrix[i][j]
对角线翻转代码!!!
for i inrange(n):for j inrange(i):
matrix[i][j], matrix[j][i]= matrix[j][i], matrix[i][j]