Spiral Matrix leetcode java
题目：
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, 6 ], [ 7, 8, 9 ] ]
You should return [1,2,3,6,9,8,7,4,5].
题解：
这道题是实现题。
考虑2个初始条件，如果矩阵只有一行或者一列，那么无需转圈，依次输出即可。
其他情况均需转圈：从左到右，从上到下，从右到左，从下到上。 从大圈依次循环到小圈即可。
代码如下：
1 public ArrayList<Integer> spiralOrder(int[][] matrix) {
2 ArrayList<Integer> result = new ArrayList<Integer>();
3 if(matrix == null || matrix.length == 0)
4 return result;
5
6 int m = matrix.length;
7 int n = matrix[0].length;
8
9 int x=0;
10 int y=0;
11
12 while(m>0 && n>0){
13
14 //if one row/column left, no circle can be formed
15 if(m==1){
16 for(int i=0; i<n; i++){
17 result.add(matrix[x][y++]);
18 }
19 break;
20 }else if(n==1){
21 for(int i=0; i<m; i++){
22 result.add(matrix[x++][y]);
23 }
24 break;
25 }
26
27 //below, process a circle
28
29 //top - move right
30 for(int i=0;i<n-1;i++)
31 result.add(matrix[x][y++]);
32
33 //right - move down
34 for(int i=0;i<m-1;i++)
35 result.add(matrix[x++][y]);
36
37 //bottom - move left
38 for(int i=0;i<n-1;i++)
39 result.add(matrix[x][y--]);
40
41 //left - move up
42 for(int i=0;i<m-1;i++)
43 result.add(matrix[x--][y]);
44
45 x++;
46 y++;
47 m=m-2;
48 n=n-2;
49 }
50
51 return result;
52 }
2 ArrayList<Integer> result = new ArrayList<Integer>();
3 if(matrix == null || matrix.length == 0)
4 return result;
5
6 int m = matrix.length;
7 int n = matrix[0].length;
8
9 int x=0;
10 int y=0;
11
12 while(m>0 && n>0){
13
14 //if one row/column left, no circle can be formed
15 if(m==1){
16 for(int i=0; i<n; i++){
17 result.add(matrix[x][y++]);
18 }
19 break;
20 }else if(n==1){
21 for(int i=0; i<m; i++){
22 result.add(matrix[x++][y]);
23 }
24 break;
25 }
26
27 //below, process a circle
28
29 //top - move right
30 for(int i=0;i<n-1;i++)
31 result.add(matrix[x][y++]);
32
33 //right - move down
34 for(int i=0;i<m-1;i++)
35 result.add(matrix[x++][y]);
36
37 //bottom - move left
38 for(int i=0;i<n-1;i++)
39 result.add(matrix[x][y--]);
40
41 //left - move up
42 for(int i=0;i<m-1;i++)
43 result.add(matrix[x--][y]);
44
45 x++;
46 y++;
47 m=m-2;
48 n=n-2;
49 }
50
51 return result;
52 }
Reference：http://www.programcreek.com/2013/01/leetcode-spiral-matrix-java/
