螺旋矩阵遍历

题解思路

这道题的核心是模拟螺旋遍历矩阵的过程。遍历方式如下：

1. 从左到右遍历上边界
2. 从上到下遍历右边界
3. 从右到左遍历下边界（如果仍然存在）
4. 从下到上遍历左边界（如果仍然存在）

Leetcode 19.螺旋矩阵-原题链接

题目内容

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

输入描述

第一行两个整数$m，n$ 接下来$m$行，每行$n$列，代表矩阵$matrix$。 每行的数字之间以空格分隔。

输出描述

输出一行，按题目要求顺序输出每个数字，数字之间以空格分隔。

样例1

输入

3 3
1 2 3
4 5 6
7 8 9

输出

1 2 3 6 9 8 7 4 5

样例2

输入

3 4
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.lengt$
• $n == matrix[i].length$
• $1 <= m, n <= 10$
• $-100 <= matrix[i][j] <= 100$