数组入门练习：螺旋遍历二维数组

NC38 螺旋矩阵

给出一个 $n$ 行 $m$ 列的二维数组，按螺旋的顺序返回矩阵中的所有元素。

比如，输入为：

[1,2,3]
[4,5,6]
[7,8,9]

输出为：

[1,2,3,6,9,8,7,4,5]

观察上图，螺旋遍历可定义为从左上角开始，按照顺时针方向，从外向内依次遍历所有元素。

如上图示，可将二维数组拆解为若干个环。由外向内的，从左上角开始遍历每一个环，即可完成对整个二维数组的螺旋遍历。特殊的，当行或列为奇数时，位于中心处的“环”只有一行或一列。

接下来，将整个问题拆解为三个步骤：

• 确定环的数量
• 确定每个环包含的元素
• 由外向内遍历每一个环

观察上图，环的数量取决于 $n$ 和 $m$ 中较小值，不妨设 $x=\min (n,m)$，尝试寻找 $x$ 和环数 $cnt$ 之间的规律：

• $x=1$ ，$cnt=1$
• $x=2$ ，$cnt=1$
• $x=3$ ， c n t = 2 cnt=2