2-数组-旋转图像

这是数组的第2题，力扣链接。

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

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

示例 1：

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

旋转90度可以看出规律。这道题又额外要求原地旋转，因此以对角线为边界，调整左边的数字就好。

func rotate(matrix [][]int) {
	height, weight := len(matrix), len(matrix[0])
	for col := 0; col < height/2; col++ {
		for row := 0; row < (weight+1)/2; row++ {
			temp := matrix[col][row]
			matrix[col][row] = matrix[height-row-1][col]
			matrix[height-row-1][col] = matrix[height-col-1][weight-row-1]
			matrix[height-col-1][weight-row-1] = matrix[row][weight-col-1]
			matrix[row][weight-col-1] = temp
		}
	}
}

当然，还可以模拟旋转逻辑。

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 := 0; j < i; j++ {
			matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
		}
	}
}