顺时针打印矩阵

1.题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，
例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
2.code（java1.7版本）

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> ans=new ArrayList<Integer>();
        int n=matrix.length;
        if(n==0)return ans;
        int m=matrix[0].length;
        if(m==0)return ans;
        int layer=(Math.min(n,m)-1)/2+1;//这里是层数
        for(int i=0;i<layer;i++){
            for(int k=i;k<m-i;k++)ans.add(matrix[i][k]);//从左上到右上
            for(int k=i+1;k<n-i;k++)ans.add(matrix[k][m-i-1]);//从右上到右下
            for(int k=m-i-2;k>=i&&(n-i-1!=i);k--)ans.add(matrix[n-i-1][k]);//从右下到左下
            for(int k=n-i-2;k>i&&(m-i-1!=i);k--)ans.add(matrix[k][i]);//从左下到左上
        }
        return ans;
    }
}

3.题目分析
画图出来看，顺时针一层一层打印即可，注意每一层的访问位置的开始顶点和结束顶点即可。