快捷導(dǎo)航

JavaScript數(shù)組操作之旋轉(zhuǎn)二維數(shù)組

更新時(shí)間：2022年04月26日 16:31:25 作者：掘金安東尼

這篇文章主要介紹了JavaScript數(shù)組操作之旋轉(zhuǎn)二維數(shù)組,主要從兩個(gè)方面展開文章介紹，一是通過對數(shù)組的操作熟練度；二是（鏡像反轉(zhuǎn)）比實(shí)現(xiàn)一更優(yōu)，減少了空間復(fù)雜度，內(nèi)容介紹具有一定的參考價(jià)值，需要的小伙伴可以參考一下

一、題目描述

給定一個(gè) n × n 的二維矩陣 matrix 表示一個(gè)圖像。請你將圖像順時(shí)針旋轉(zhuǎn) 90 度。

你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個(gè)矩陣來旋轉(zhuǎn)圖像。

示例 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]]

二、思路與實(shí)現(xiàn)

從示例圖中就可以知道：

數(shù)組順時(shí)針旋轉(zhuǎn) 90 度之后，其實(shí)就是第1列變成第1行，第2列變成第2行，第3列變成第3行......

實(shí)現(xiàn)一：

/**
* @param {number[][]} matrix
* @return {void} Do not return anything, modify matrix in-place instead.
*/
var rotate = function (matrix) {
let n = matrix.length;
let res = new Array(n).fill(0).map(() => new Array(n).fill(0));
for (let i = 0; i < n; i++)
for (let j = n - 1; j >= 0; j--) res[i][n - j - 1] = matrix[j][i];
return res;
};

時(shí)間復(fù)雜度：O(N^2)，其中N為matrix的邊長
空間復(fù)雜度：O(N^2)。我們需要使用一個(gè)和 matrix 大小相同的輔助數(shù)組。

還有另外一種思路：

按照左上到右下的對角線進(jìn)行鏡像對稱
對矩陣的每一行進(jìn)行反轉(zhuǎn)

比如這樣：

/**
* @param {number[][]} matrix
* @return {void} Do not return anything, modify matrix in-place instead.
*/
var rotate = function (matrix) {
let n = matrix.length;
// 先沿對角線鏡像對稱二維矩陣
for (let i = 0; i < n; i++) {
for (let j = i; j < n; j++) {
[matrix[i][j], matrix[j][i]] = [matrix[j][i], matrix[i][j]];
}
}
const reverseRow = (arr) => {
let i = 0,
j = arr.length - 1;
while (i <= j) {
[arr[i], arr[j]] = [arr[j], arr[i]];
i++;
j--;
}
};
// 然后反轉(zhuǎn)二維矩陣的每一行
for (let row of matrix) {
reverseRow(row);
}
return matrix;
};