【面试题20】顺时针打印矩阵

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

import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> list=new ArrayList();
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       
            int rows=matrix.length;
            int columns=matrix[0].length;
            int start=0;
            while(rows>start*2&&columns>start*2){
                printMatrixCircle(matrix,rows,columns,start);
                start++;
            }
        return list;
    }
    
    public void printMatrixCircle(int [][]matrix,int rows,int columns,int start){
        //从左到右打印一行
        for(int i=start;i<columns-start;i++)
            list.add(matrix[start][i]);
        //从上到下打印一列
        for(int j=start+1;j<rows-start;j++)
            list.add(matrix[j][columns-start-1]);
        //从右到左打印一行
        for(int m=columns-start-2;m>=start&&rows-start-1>start;m--){
            list.add(matrix[rows-start-1][m]);
        }
        //从上到下打印一列
        for(int n=rows-start-2;n>=start+1&&columns-start-1>start;n--){
            list.add(matrix[n][start]);
        }
        
    }
}