Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example, Given the following matrix:
1
2
3
4
5
| [
[1, 2, 3]
[4, 5, 6]
[7, 8, 9]
]
|
You should return [1,2,3,6,9,8,7,4,5].
Solution
这是个比较简单的题目，难度为Medium。较为简单的思路即我们完全按照题目中的要求来不断遍历整个矩阵，每次遍历一圈，然后逐渐缩小。
每次遍历都从左上角 (x,y) 开始，按照(x,y) → (x,n-y-1) → (m-x-1,n-y-1) → (m-x-1,y) 的顺序，然后x，y分别加1，直到m/2或者n/2，代码就不贴了。
这里额外提供一种思路，虽然实现起来和最后的效果和上面完全相同。
仔细阅读问题中遍历的方向，发现这个遍历方向有个优先级循环，即上 > 右 > 下 > 左 > 上， 有了这个优先级顺序以后，我们就可以更加简单的实现代码，而不必去计算每次走的步数。
代码如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
| public class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> result = new ArrayList<Integer>();
if(matrix.length == 0 || matrix[0].length == 0)
return result;
int rows = matrix.length;
int columns = matrix[0].length;
int totalNum = rows*columns;
int[][] mark = new int[rows][columns];
int x = 0;
int y = 0;
for(int i = 0; i < totalNum; i ++){
result.add(matrix[x][y]);
mark[x][y] = 1;
if(x > 0 && mark[x-1][y] == 0 && y > 0 && mark[x][y-1] == 0){
y = y -1;
continue;
}
if(x > 0 && mark[x-1][y] == 0){
x = x-1;
continue;
}
if(y < columns-1 && mark[x][y+1] == 0){
y = y+1;
continue;
}
if(x < rows-1 && mark[x+1][y] == 0){
x = x+1;
continue;
}
if(y > 0 && mark[x][y-1] == 0){
y = y-1;
continue;
}
}
return result;
}
}
|
AC！