⭐力扣刷题：螺旋矩阵

题目：
给你一个 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]

解析：
这里的核心思路是：边界收缩法

1. 建立四个边界指针
   我们维护四个变量来标记当前要遍历的"层"的边界：

   top：当前层的顶部行索引

   bottom：当前层的底部行索引

   left：当前层的左边界列索引

   right：当前层的右边界列索引

   初始化时：

   top = 0（矩阵最上面一行）

   bottom = 矩阵行数-1（矩阵最下面一行）

   left = 0（矩阵最左边一列）

   right = 矩阵列数-1（矩阵最右边一列）

2. 循环执行四个方向的遍历
   每一轮循环完成一圈的遍历，包含四个阶段：

   阶段1️⃣：从左到右遍历上边界

   从 left 到 right，遍历第 top 行的元素

   完成后，top++（上边界向下移动一层）

   阶段2️⃣：从上到下遍历右边界

   从 top 到 bottom，遍历第 right 列的元素

   完成后，right–（右边界向左移动一层）

   阶段3️⃣：从右到左遍历下边界

   从 right 到 left，遍历第 bottom 行的元素

   完成后，bottom–（下边界向上移动一层）

   阶段4️⃣：从下到上遍历左边界

   从 bottom 到 top，遍历第 left 列的元素

   完成后，left++（左边界向右移动一层）

3. 终止条件
   每个方向遍历结束后，都需要检查是否还有元素未遍历：

   当 top > bottom 时：所有行都已遍历完

   当 left > right 时：所有列都已遍历完

   只要满足其中一个条件，说明所有元素都已遍历完毕，循环终止。

具体代码：

/** * @param {number[][]} matrix * @return {number[]} */varspiralOrder=function(matrix){letleft=0letright=matrix[0].length-1lettop=0letbottom=matrix.length-1letres=[]while(true){//从左到右遍历上边界for(leti=left;i<=right;i++){res.push(matrix[top][i])}top++if(top>bottom)break//从上到下遍历右边界for(letj=top;j<=bottom;j++){res.push(matrix[j][right])}right--if(right<left)break//从右到左遍历下边界for(letk=right;k>=left;k--){res.push(matrix[bottom][k])}bottom--if(bottom<top)break//从下到上遍历左边界for(letm=bottom;m>=top;m--){res.push(matrix[m][left])}left++if(left>right)break}returnres};