JavaScript數組操作之旋轉二維數組

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

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

一、題目描述

給定一個 n × n 的二維矩陣 matrix 表示一個圖像。請你將圖像順時針旋轉 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]]

二、思路與實現

從示例圖中就可以知道：

數組順時針旋轉 90 度之后，其實就是第1列變成第1行，第2列變成第2行，第3列變成第3行......

實現一：

/**
* @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;
};

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

還有另外一種思路：

按照左上到右下的對角線進行鏡像對稱
對矩陣的每一行進行反轉

比如這樣：

/**
* @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--;
}
};
// 然后反轉二維矩陣的每一行
for (let row of matrix) {
reverseRow(row);
}
return matrix;
};