添加链接描述

class Solution:def rotate(self, matrix: List[List[int]]) -> None:n = len(matrix)# Python 这里不能 matrix_new = matrix 或 matrix_new = matrix[:] 因为是引用拷贝matrix_new = [[0] * n for _ in range(n)]for i in range(n):for j in range(n):matrix_new[j][n - i - 1] = matrix[i][j]# 不能写成 matrix = matrix_newmatrix[:] = matrix_new

思路：

1. 把每一行看成一个对象，看它旋转后的位置
2. 找到关键等式：第i行第j个->倒数第i行第j个
3. 构建额外数组