面试题01.07.旋转矩阵
链接:面试题01.07.旋转矩阵
难度:Medium
标签:数组、数学、矩阵
简介:给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。
题解 1 - javascript
- 编辑时间:2020-04-07
- 执行用时:100ms
- 内存消耗:33.8MB
- 编程语言:javascript
- 解法介绍:转换成侧边读取。
/**
* @param {number[][]} matrix
* @return {void} Do not return anything, modify matrix in-place instead.
*/
var rotate = function (matrix) {
const result = [];
for (let i = 0; i < matrix.length; i++) {
const newRow = [];
for (let j = matrix.length - 1; j >= 0; j--) {
newRow.push(matrix[j][i]);
}
result.push(newRow);
}
for (const row in matrix) {
matrix[row] = result[row];
}
};