顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.

将矩阵看成是一个一个的圈，开始打印最外层圈，然后打印次外层圈，一直打印完。接着讨论如何打印圈，先打

印横排，然后打印右列，接着打印底排，最后打印左列，这样就可以实现矩阵的顺时针打印。

public class Solution {    public ArrayList<Integer> printMatrix(int [][] matrix) {       if(matrix==null||matrix.length<=0||matrix[0].length<=0){            return null;        }        int row=matrix.length;        int column=matrix[0].length;        ArrayList<Integer> list=new ArrayList<Integer>();        int count=row>column?(column+1)/2:(row+1)/2;        for(int i=0;i<count;i++){            int start1=i,end1=column-i-1;            //打印横排            for(int j=start1;j<=end1;j++){                list.add(matrix[start1][j]);            }                        //打印右列            int line=column-i-1;            int start2=i+1,end2=row-i-1;            if(start2<=end2){                for(int j=start2;j<=end2;j++){                    list.add(matrix[j][line]);                }            }                        //打印下横排            int horiz=row-i-1;            int start3=column-i-1-1,end3=i;            if(start3>=end3&&horiz!=i){                for(int j=start3;j>=end3;j--){                    list.add(matrix[horiz][j]);                }            }                        //打印左竖排            line=i;            int start4=row-i-1-1,end4=i+1;            if(start4>=end4&&line!=(column-i-1)){                for(int j=start4;j>=end4;j--){                    list.add(matrix[j][line]);                }            }                    }        return list;    }}