一、题设
给定一个 n × n 的二维矩阵 matrix
表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[7,4,1],[8,5,2],[9,6,3]]
示例 2:
输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]] 输出:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]
二、基本思路
这题复杂的做法可能有很多,但简单粗暴的方法只有一个:找下标对应关系
如下例子,不难找出是让 ( i , j )位置的值变到( j , n - i - 1)的位置。
三、代码实现
def rotate(self, matrix):
n = len(matrix)
res = [[0 for _ in range(n)]for _ in range(n)]
for i in range(n):
for j in range(n):
res[j][n-i-1] = matrix[i][j]
#matrix = res
for i in range(n):
for j in range(n):
matrix[i][j] = res[i][j]
在以上实现代码中,我刚开始是直接将matrix = res深拷贝过去,即是传地址。但是发现matrix里的值没有变化;而一个数一个数的复制过去就可以AC ,由此我以为是代码的问题,所以我在本地跑了一次:
结果发现是可以的,我就不知道啥原因了,目测问题估计是出在力扣函数传参上,希望有大佬可以帮助我一下。