Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。

大家好，我是速冻鱼🐟，一条水系前端💦，喜欢花里胡哨💐，持续沙雕🌲，是隔壁寒草🌿的好兄弟，刚开始写文章。如果喜欢我的文章，可以关注➕点赞，为我注入能量，与我一同成长吧～

前言🌧️

算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。

因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。

编写指令的好坏，会直接影响到程序的性能优劣，而指令又由数据结构和算法组成，所以数据结构和算法的设计基本上决定了最终程序的好坏。

题目🦀

54. 螺旋矩阵

难度中等

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 1：

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

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

提示：

m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100

解题思路🌵

使用模拟来解决此题
先分别计算出left、right、top、bottom边界
然后开始循环♻️
特别要注意一点可以用size大小来判断是否读取完毕

解题步骤🐂

计算出left、right、top、bottom的值
不断遍历，直到left<=right&&top<=bottom不再满足条件
为了避免非正方体收集重读，可以用矩阵的size和收集到的元素个数做对比
最后返回收集到的结果集

源码🔥

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function(matrix) {
    let top=0;
    let bottom=matrix.length-1;
    let left =0;
    let right=matrix[0].length-1;
    const result = []
    const size = matrix[0].length*matrix.length
    while(left<=right&&top<=bottom){
      
        for(let i=left;i<=right;i++){
            result.push(matrix[top][i])
        }
        top++;

        for(let i=top;i<=bottom;i++){
            result.push(matrix[i][right])
        }
        right--;
        //这一行很关键！！！,避免了重复收集的问题
        if(size===result.length){
            break;
        }
       
        for(let i=right;i>=left;i--){
            result.push(matrix[bottom][i])
        }
        bottom--;
        for(let i=bottom;i>=top;i--){
            result.push(matrix[i][left])
        }
        left++;


    }
    return result
};

时间复杂度:O(n)

空间复杂度:O(1)

结束语🌞

那么鱼鱼的LeetCode算法篇的「LeetCode」54-螺旋矩阵⚡️就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。

github🤖:sudongyu

个人博客👨‍💻:速冻鱼blog

vx👦:sudongyuer

写在最后

伙伴们，如果喜欢我的口水话给🐟🐟点一个赞👍或者关注➕都是对我最大的支持。