题目来源(力扣. - 力扣(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
总结:
注意原题中所说的原地址修改,因此我们需要注意辅助数组的使用应为新建一个,而非用原数组的拷贝。图像旋转时可以考虑从小方面入手,寻找点的规律,最后得出结果。