算法每日一题（python,2024.05.28) day.10

题目来源（力扣. - 力扣（LeetCode），中等）

解题思路：

辅助数组

找规律，设旋转前某点matrix[i][j]，则旋转后改点变为matrix[j][n－1－i]（n为len(matrix)），因此我们可以借由辅助数组来存储旋转后的图像，最后再赋值给原数组。

代码实现：

n=len(matrix)
r=[[0]*n for i in range(n)]
for i in range(n):
    for j in range(n):
        r[j][n-1-i]=matrix[i][j]
matrix[:]=r

总结： 

注意原题中所说的原地址修改，因此我们需要注意辅助数组的使用应为新建一个，而非用原数组的拷贝。图像旋转时可以考虑从小方面入手，寻找点的规律，最后得出结果。