48.旋转图像

• 48.旋转图像
• 题解
• 代码

48.旋转图像

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]
		}
	}
}