牛牛是一名热爱矩阵的牛,他喜欢按照顺时针的螺旋顺序遍历矩阵。现在,给定一个 m 行 n 列的矩阵 matrix,牛牛希望你设计一个算法,按照顺时针的螺旋顺序返回矩阵中的所有元素。 请你实现函数 vector spiralOrder(vector& matrix),其中 matrix 是输入的矩阵。函数应该返回一个整数数组,其中包含按顺时针螺旋顺序遍历矩阵得到的所有元素。
示例1

输入

[[1, 2, 3, 4, 5], [6, 7, 8, 9, 10], [11, 12, 13, 14, 15]]

输出

[1,2,3,4,5,10,15,14,13,12,11,6,7,8,9]
示例2

输入

[[1,2]]

输出

[1,2]

备注:
m == matrix.lengthn == matrix[i].length1 -1000
加载中...