打印矩阵

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
import java.util.ArrayList;
import java.util.LinkedList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer>res=new ArrayList<>();
if(matrix==null||matrix.length==0)
return res;
int left=0;
int right=matrix[0].length-1;
int top=0;
int bottom=matrix.length-1;
int num=matrix.length*matrix[0].length;
while(num>=1){
for(int i=left;i<=right&&num>=1;i++){
res.add(matrix[top][i]);
num--;
}
top++;
for(int i=top;i<=bottom&&num>=1;i++){
res.add(matrix[i][right]);
num--;
}
right--;
for(int i=right;i>=left&&num>=1;i--){
res.add(matrix[bottom][i]);
num--;
}
bottom--;
for(int i=bottom;i>=top&&num>=1;i--){
res.add(matrix[i][left]);
num--;
}
left++;
}
return res;
}
}