48. 旋转图像

mid

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在** 原地** 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例 1：

1
2
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

模拟

一层一层来，一个一个转

就这样吧

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
func rotate(matrix [][]int) {
	n := len(matrix)
	for layer := 0; layer < n/2; layer++ {
		end := n - 1 - layer
		for i := layer; i < end; i++ {
			a := matrix[layer][i]     // 左上
			b := matrix[i][end]       // 右上
			c := matrix[end][n-1-i]   // 右下
			d := matrix[n-1-i][layer] // 左下

			matrix[layer][i] = d
			matrix[i][end] = a
			matrix[end][n-1-i] = b
			matrix[n-1-i][layer] = c
		}
	}
}