golang力扣leetcode 48.旋转图像

cheems~

于 2022-04-27 23:24:12 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_42956653/article/details/124463330

Golang leetcode 专栏收录该内容

189 篇文章

订阅专栏

本文详细解析如何使用简单的翻转操作实现图像顺时针旋转90度，通过水平翻转和主对角线翻转步骤，避开使用辅助矩阵的方法。适合初学者理解基本的二维数组操作在图像处理中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

48.旋转图像

题解

题目：顺时针旋转90度，并且不能用辅助矩阵

思路：

1.先水平翻转
2.主对角线翻转
3.这样就是90度了

代码

func rotate(matrix [][]int) {
	n := len(matrix)
	//水平翻转
	for i := 0; i < n/2; i++ {
		matrix[i], matrix[n-1-i] = matrix[n-1-i], matrix[i]
	}
	//主对角线翻转
	for i := 0; i < n; i++ {
		for j := i; j < n; j++ {
			matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
		}
	}
}