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

一、題目描述

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

你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請(qǐng)不要使用另一個(gè)矩陣來(lái)旋轉(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的邊長(zhǎng)
空間復(fù)雜度：O(N^2)。我們需要使用一個(gè)和 matrix 大小相同的輔助數(shù)組。

還有另外一種思路：

按照左上到右下的對(duì)角線進(jìn)行鏡像對(duì)稱
對(duì)矩陣的每一行進(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;
// 先沿對(duì)角線鏡像對(duì)稱二維矩陣
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;
};

時(shí)間復(fù)雜度跟解法1一樣，但是卻不需要額外的空間復(fù)雜度

三、總結(jié)

到此這篇關(guān)于JavaScript數(shù)組操作之旋轉(zhuǎn)二維數(shù)組的文章就介紹到這了,更多相關(guān)JS旋轉(zhuǎn)二維數(shù)組內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: