当前位置: 首页 > 科技观察

日常算法:螺旋矩阵

时间:2023-03-16 13:03:02 科技观察

本文转载自微信公众号《三分钟学前端》,作者安姐。转载本文请联系三分钟学习前端公众号。给定一个正整数n,生成一个方阵,其中包含按顺时针螺旋顺序排列的从1到n2的所有元素。例子:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解constgenerateMatrix=(n)=>{//定义一个二维数组为数据保存constresult=[]for(leti=0;i=left;i--){result[bottom][i]=current++}bottom--//从下往上左for(leti=bottom;i>=top;i--){result[i][left]=current++}left++}returnresult}leetcode:https://leetcode-cn.com/problems/spiral-matrix-ii