leetcode之Rotate Image

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #代码 #matrix

本文介绍了一种实现二维数组顺时针旋转90度的方法。通过两次操作完成：首先沿主对角线翻转矩阵，然后对每行进行左右翻转。这种方法简单有效，适用于图像处理和游戏开发等场景。

Rotate Image的问题是将排列向右旋转90°。直接来看并没有找到规律，只好分2步来做。第一步就是以斜边为轴翻转；第2步是左右替换就可以达到目的了。代码如下：

def rotate(matrix):
	for i in range(len(matrix)):
		for j in range(i, len(matrix[0])):
			print matrix[i][j], matrix[j][i]
			matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
	print matrix
	for i in range(len(matrix)):
		for j in range(len(matrix[0]) / 2):
			matrix[i][j], matrix[i][-1 - j] = matrix[i][-1 - j], matrix[i][j]
	return matrix
print rotate([[1,2],[3,4]])