Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
Example 1:
1
2
3
4
5
6
7
8 > Input:
> [
> [ 1, 2, 3 ],
> [ 4, 5, 6 ],
> [ 7, 8, 9 ]
> ]
> Output: [1,2,3,6,9,8,7,4,5]
>
Example 2:
1
2
3
4
5
6
7
8 > Input:
> [
> [1, 2, 3, 4],
> [5, 6, 7, 8],
> [9,10,11,12]
> ]
> Output: [1,2,3,4,8,12,11,10,9,5,6,7]
>
key
很简单的循环输出的例子,从【0,0】的位置顺时针扫一圈,然后缩小一圈,继续扫描,不过有一个细节就是第三次第四循环前,要判断一下,防止最后一层循环只有一行
solution
1 |
public List<Integer> (int[][] matrix) { |
perfect
1 |
yehh,I'm the perfect |
近期评论