跳到主要内容

面试题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];
}
};