仰望星空的人，不应该被嘲笑
题目描述
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路
和 上一期 螺旋矩阵差不多，这个是让我么输出，而上次是让我们构造，还是按照螺旋矩阵模拟即可，先从左到右，在从上到下，再从右到左，再从下到上。
不过这里的矩阵行和列不相同了，可能会出现不成环的情况，那么最后会留一列或一行出来，这里借用大佬一张图：
然后我们需要提前跳出去一下，就是避免重复计算，总数够了直接跳出去。注意下面代码 break。只能放在那里，因为遍历顺序，如果最后留下一行的话，需要从左到右遍历，此时 top > bottom 。如果最后留下一列的话，需要从上到下遍历，此时 left > right。
/**
* @param {number[][]} matrix
* @return {number[]}
*/
var spiralOrder = function(matrix) {
if(!matrix.length) return []
let n = matrix.length
let m = matrix[0].length
let total = n*m
let top = 0,bottom = n-1
let left = 0,right = m-1
let res = []
while(res.length < total){
for(let i=left;i<=right;i++) res.push(matrix[top][i]) // 从左到右
top++
for(let i=top;i<=bottom;i++) res.push(matrix[i][right]) // 从上到下
right--
/* 因为n 和 m 不相同的时候，最后可能会留一列或一行，避免重复计算，总数够了直接跳出去 */
if(res.length === total) break
for(let i=right;i>=left;i--) res.push(matrix[bottom][i]) // 从右到左
bottom--
for(let i=bottom;i>=top;i--) res.push(matrix[i][left]) // 从下到上
left++
}
return res
};
最后
文章产出不易，还望各位小伙伴们支持一波！
往期精选：
扫描二维码关注公众号，回复：
11656567 查看本文章
访问超逸の博客，方便小伙伴阅读玩耍~
学如逆水行舟，不进则退