螺旋矩阵2｜刷题打卡

一、题目描述

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix

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

二、思路分析

这道题其实也是一道比较经典常考的数组类题目，没用到什么经典的思想。但是你要对数组的循环操作有着想象空间和熟练的掌握能力

我写这道题的思路，就是模仿我们在矩阵里的路线，把这个路线作为我们排列数据的依据，分成不同的方向

再达到尽头的时候调转方向，同时不要忘了刷新界限

三、AC代码

var generateMatrix = function (n) {
    var res = new Array();
    for (var i = 0; i < n; i++) res[i] = new Array();
    let top = 0,
        left = 0,
        bottom = n - 1,
        right = n - 1;
    let count = 1;
    let len = Math.pow(n,2);

    for(let j = 0,k = 0,turn = 'right';count <= len;count++){
        res[j][k] = count;
        if(turn === 'right') {
            k++;
            if(k === right) {
                top++
                turn = 'down'
            }
        } else if(turn === 'down') {
            j++;
            if(j === bottom) {
                right--
                turn = 'left'
            }
        } else if(turn === 'left') {
            k--;
            if(k === left) {
                bottom--
                turn = 'up'
            }
        } else if(turn === 'up') {
            j--;
            if(j === top) {
                left++
                turn = 'right'
            }
        }
    }

    return res;
};

四、总结

这里我们去创建了一个二维数组，这里创建二维数组的方法，不止一种，大家可以参考一下我的方法。

还有就是在每次到达界限的时候，一定要想象到界限和方向的变化 就可以了

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情