import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> result = new ArrayList<Integer>();
//if(matrix.empty())
if(matrix.length==0)
return result;
int lenrow = matrix.length;
int lencol = matrix[0].length;
int i=0,j=0;
int jt,it;
while(i<lenrow && j<lencol){
for(jt=i;jt<lencol;jt++){
result.add(matrix[i][jt]);
}
for(it=i+1;it<lenrow;it++){
result.add(matrix[it][lencol-1]);
}
//if要判断,否则会多输出,会出错
if(i!=lenrow-1){
for(jt=lencol-2;jt>=j;jt--){
result.add(matrix[lenrow-1][jt]);
}
}
if(j!=lencol-1){
for(it=lenrow-2;it>i;it--){
result.add(matrix[it][j]);
}
}
i++;
j++;
lenrow--;
lencol--;
}
return result;
}
}