力扣刷题Day 45:旋转图像(48)
1.题目描述
2.思路
只需要将左上1/4矩阵的元素挨个与右上1/4、右下1/4、左下1/4部分对应位置元素的值进行轮换即可。
3.代码(Python3)
from math import ceilclass Solution:def rotate(self, matrix: List[List[int]]) -> None:n = len(matrix)for i in range(ceil(n / 2)):for j in range(int(n / 2)):matrix[i][j], matrix[j][n - i - 1], matrix[n - i - 1][n - j - 1], matrix[n - j - 1][i] = matrix[n - j - 1][i], matrix[i][j], matrix[j][n - i - 1], matrix[n - i - 1][n - j - 1]
4.执行情况
5.感想
这道题我最初并不确定自己的思路是否合理,写着写着感觉写不出来就停手了,看了一眼Krahets佬的题解发现他的思路和我的一致,就没再继续看他的题解回头继续我之前的思路了,然后就AC了。有时候还是得更相信自己一些。