class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
}
};
面试题 01.07. 旋转矩阵
给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。
不占用额外内存空间能否做到？
示例 1:
给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ]
示例 2:
给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16] ], 原地旋转输入矩阵，使其变为: [ [15,13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7,10,11] ]
注意：本题与主站 48 题相同：https://leetcode.cn/problems/rotate-image/
原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 2.1 MB, 提交时间: 2022-11-17 10:33:33
func rotate(mat [][]int) {
n := len(mat)
for i := 0; i < n / 2; i++ {
for j := 0; j < (n + 1) / 2; j++ {
temp := mat[i][j]
mat[i][j] = mat[n-1-j][i]
mat[n-1-j][i] = mat[n-1-i][n-1-j]
mat[n-1-i][n-1-j] = mat[j][n-1-i]
mat[j][n-1-i] = temp
}
}
}
python3 解法, 执行用时: 64 ms, 内存消耗: 15 MB, 提交时间: 2022-11-17 10:33:01
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
matrix[:] = map(list, zip(*matrix[: : -1]))