LeetCode旋转图像

题目描述：

给定一个 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]]

解题思路：

寻找旋转的规律

函数输入

1 2 3
4 5 6
7 8 9

通过交换matrix[i][j], matrix[j][i] 得到

1 4 7
2 5 8
3 6 9

最后将得到每组数组倒序排列即可

7 4 1
8 5 2
9 6 3

代码

var rotate = function(matrix) {
    let martrixLength = matrix.length
    for(let i=0; i < martrixLength; i++) {
        for(let j=i; j < martrixLength; j++) {
            let temp = matrix[i][j]
            matrix[i][j] = matrix[j][i]
            matrix[j][i] = temp
        }
    }
    return matrix.map(item => item.reverse())
};

这段代码定义了一个名为 rotate 的函数，它接收一个二维数组 matrix 作为参数，目的是对矩阵进行旋转操作。以下是对代码的逐行解释：

1. 函数定义:

   var rotate = function(matrix) {
   

   定义了一个名为 rotate 的函数，它接收一个名为 matrix 的参数。

2. 获取矩阵长度:

   let matrixLength = matrix.length
   

   获取 matrix 的长度，即矩阵的行数。

3. 第一层循环:

   for(let i=0; i < matrixLength; i++) {
   

   使用变量 i 从 0 开始，遍历矩阵的每一行。

4. 第二层循环:

   for(let j=i; j < matrixLength; j++) {
   

   对于每一行，使用变量 j 从 i 开始，遍历该行及之后的所有列。这样可以确保只交换矩阵的 上三角部分（包括对角线） 的元素，避免重复交换。

5. 交换元素:

   let temp = matrix[i][j]
   matrix[i][j] = matrix[j][i]
   matrix[j][i] = temp
   

   交换 matrix[i][j] 和 matrix[j][i] 的值。这是旋转矩阵的关键步骤，通过交换对角线上的元素来实现旋转效果。

6. 结束循环:

   }
   

   结束内层循环。

7. 反转每一行并返回结果:

   return matrix.map(item => item.reverse())
   

   使用 map 方法遍历 matrix 的每一行，并使用 reverse 方法反转每一行的元素顺序，然后返回反转后的矩阵。

示例分析：

假设输入矩阵为：

1 2 3
4 5 6
7 8 9

• 首先，函数会交换矩阵的对角线元素，得到：

1 4 7
2 5 8
3 6 9

• 然后，使用 map 和 reverse 方法反转每一行，得到最终结果：

7 4 1
8 5 2
9 6 3

这个 rotate 函数通过先交换对角线元素，然后反转每一行，实现了矩阵的旋转效果。