题目
48. 旋转图像
给定一个 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]]
提示：
- n == matrix.length == matrix[i].length
- 1 <= n <= 20
- -1000 <= matrix[i][j] <= 1000
我的代码（Python）
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
n = len(matrix)
s = n // 2 #+ (1 if n % 2 == 0 else 0)
for i in range(s):
for j in range(s):
matrix[i][j], matrix[j][n - i - 1] = matrix[j][n - i - 1], matrix[i][j]
matrix[i][j], matrix[n - i - 1][n - j - 1] = matrix[n - i - 1][n - j - 1], matrix[i][j]
matrix[i][j], matrix[n - j - 1][i] = matrix[n - j - 1][i], matrix[i][j]
if n % 2 == 1:
for j in range(s):
matrix[j][s], matrix[s][n - j - 1] = matrix[s][n - j - 1], matrix[j][s]
matrix[j][s], matrix[n - j - 1][s] = matrix[n - j - 1][s], matrix[j][s]
matrix[j][s], matrix[s][j] = matrix[s][j], matrix[j][s]点评
很直观就能想到，没什么难度，难点在于正确计算每一次交换时的坐标。
官方的第三种解法更简洁，用翻转来处理很巧妙。稍微往这个方向想了一下，没有深入。
baddif@gmail.com
AI简历优化站
AI求职跟踪器（建设中）
主站（建设中）
相关平台
Github Issues / Notion / Blog