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