README.md

48. 旋转图像

相关标签

• 数组
• 数学
• 矩阵

问题描述

48. 旋转图像 - 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 [https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95] 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

 

示例 1：

[https://assets.leetcode.com/uploads/2020/08/28/mat1.jpg]

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1],[8,5,2],[9,6,3]]

示例 2：

[https://assets.leetcode.com/uploads/2020/08/28/mat2.jpg]

输入：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]]

 

提示：

• n == matrix.length == matrix[i].length
• 1 <= n <= 20
• -1000 <= matrix[i][j] <= 1000

 

题解

/**
 Do not return anything, modify matrix in-place instead.
 */
function rotate(matrix: number[][]): void { 
    const n = matrix.length 
    const tmp = deepCopyArray(matrix)
    console.log('tmp===>', tmp)
    for(let i=0;i<n;i++) {
        for(let j=0;j<n;j++) {
            matrix[j][n - 1 - i] = tmp[i][j]
        }
    }
};


function deepCopyArray(array) {
  const copiedArray = [];
  
  for (let i = 0; i < array.length; i++) {
    if (Array.isArray(array[i])) {
      copiedArray[i] = deepCopyArray(array[i]); // 递归拷贝子数组
    } else {
      copiedArray[i] = array[i]; // 拷贝非数组元素
    }
  }
  
  return copiedArray;
}