前言🌧️
算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。
因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。
编写指令的好坏，会直接影响到程序的性能优劣，而指令又由数据结构和算法组成，所以数据结构和算法的设计基本上决定了最终程序的好坏。
题目🦀
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.lengthn == matrix[i].length1 <= 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-螺旋矩阵⚡️就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。
