4 模拟——54. 螺旋矩阵 ★★

4 模拟

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×n矩阵的数字。可以用一个数组ans存储旋转时经过的数字。按照顺时针方向旋转，注意边界问题即可。
以示例2为例，展示螺旋矩阵求解过程。
（1）初始化左右上下边界（left, r