java 螺旋排序_LeetCode第五十四题-螺旋矩阵(JAVA)

Spiral Matrix

问题简介：

给定一个 m x n 个二维数组(m 行, n 列),按照顺时针螺旋顺序,返回矩阵中的所有元素。

举例

1:

输入:

[

[ 1, 2, 3 ],

[ 4, 5, 6 ],

[ 7, 8, 9 ]

]

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

2:

输入:

[

[1, 2, 3, 4],

[5, 6, 7, 8],

[9,10,11,12]

]

输出: [1,2,3,4,8,12,11,10,9,5,6,7]

解法一：

确定上下左右四条边的位置,在初始化的时候,上边up就是0，下边down就是m-1,左边left是0,右边right是n-1,然后我们进行while循环，先遍历上边,将所有元素加入结果res,然后上边下移一即一行,如果此时up大于down,代表遍历结束break。

复杂度分析：

时间复杂度：o(n)遍历一遍二维数组

空间复杂度：o(n)存储排序后的二维数组

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海