【前端er每日一算法题】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]]

分析

没有

以下是内心独白： 我在想，旋转后的坐标和之前的有啥关系呢，愣是没想出来，感慨自己的榆木脑袋，坚持了一会后，我就看题解了，每次看题解，再看评论，心里有点安慰，原来不止我一个人这样，那些大神太厉害了，继续坚持刷题吧，看看什么时候能成长为大神😄

解法

解法1

就用另一个矩阵存储结果😄，咱就不管，先实现再说

var rotate = function(matrix) {
    let n = matrix[0].length
    let newMatrix = new Array(n).fill().map(item => new Array(n).fill());
    for (let i = 0; i < n; i++) {
        for (let j = 0; j < n; j++) {
            let originVal = matrix[i][j];
            newMatrix[j][n - i - 1] = originVal
        }
    }
    for (let i = 0; i < n; i++) {
        for (let j = 0; j < n; j++) {
            matrix[i][j] = newMatrix[i][j]
        }
    }
    return newMatrix;
};

这里有一个知识点，js中二维数组的构造

new Array(6).fill(0).map(item => new Array(6).fill(0))

new Array(6), 只会将array的length设置为6，里面是没有元素的，如果访问arr[0], 则是undefined，需要用fill来填写元素，才会有真实元素。

解法2

翻转再反转，

1. 先上下水平翻转，只需要遍历行数 < n / 2 的元素
2. 主对角线翻转（左上到右下 \ ）, 这次遍历只需要对角线一半的数据，这个循环的条件可以注意下

这种解法就跟一维数组的旋转还有点像，都是翻转再翻转。

var rotate = function(matrix) {
    let n = matrix[0].length
    let newMatrix = new Array(n).fill().map(item => new Array(n).fill());
    for (let i = 0; i < n; i++) {
        for (let j = 0; j < n; j++) {
            let originVal = matrix[i][j];
            newMatrix[j][n - i - 1] = originVal
        }
    }
    for (let i = 0; i < n; i++) {
        for (let j = 0; j < n; j++) {
            matrix[i][j] = newMatrix[i][j]
        }
    }
    return newMatrix;
};