LeetCode旋转图像

news2024/9/20 22:48:37

题目描述：

给定一个 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 作为参数，目的是对矩阵进行旋转操作。以下是对代码的逐行解释：

函数定义:
```
var rotate = function(matrix) {
```
定义了一个名为 rotate 的函数，它接收一个名为 matrix 的参数。
获取矩阵长度:
```
let matrixLength = matrix.length
```
获取 matrix 的长度，即矩阵的行数。
第一层循环:
```
for(let i=0; i < matrixLength; i++) {
```
使用变量 i 从 0 开始，遍历矩阵的每一行。
第二层循环:
```
for(let j=i; j < matrixLength; j++) {
```
对于每一行，使用变量 j 从 i 开始，遍历该行及之后的所有列。这样可以确保只交换矩阵的 上三角部分（包括对角线） 的元素，避免重复交换。
交换元素:
```
let temp = matrix[i][j]
matrix[i][j] = matrix[j][i]
matrix[j][i] = temp
```
交换 matrix[i][j] 和 matrix[j][i] 的值。这是旋转矩阵的关键步骤，通过交换对角线上的元素来实现旋转效果。
结束循环:
```
}
```
结束内层循环。
反转每一行并返回结果:
```
return matrix.map(item => item.reverse())
```
使用 map 方法遍历 matrix 的每一行，并使用 reverse 方法反转每一行的元素顺序，然后返回反转后的矩阵。