顺时针打印矩阵（Java）

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

思路：
首先顺时针打印矩阵，大家肯定会能想到会有几个个特殊的点，我们就可以通过这这几个特殊点，来实现打印。

很丑对吧～～～～哈哈哈
思考后，我们可以发现，一个矩阵如果顺时针打印，那么他的循环次数会有两种情况：
1、当矩阵的行数是偶数时：次数=行数/2；
2、当矩阵的行数是奇数时：次数=行数/2+1；（且这种情况下，最后一次循环打印为只能打印首行）
因此，我们设n为循环次数
接下来，我们就该思考特殊点的表示，
因为我们知道，当行打印时，行数确定之后只需要改变列数，当列打印时，列数确定只需改变行数。
因此我们设两个点
y=row-i-1; 表示每次循环时行的尽头。（列号表行长）
z=length-i-1;表示每次循环时列的尽头（行号表列长）
知道了这些我们便可以继续模拟出大致的打印路径，
但是对于结束的条件，我们还需要加以分析判断，
1、当列起始点大于列终止点时需要break。（为什么不判断行起始大于行终止点，因为n的出现便避免了这种可能。）
2、判断length的奇偶性，若为偶数且是最后一次打印时，打印完一行之后break。

 import java.util.ArrayList;
import java.util.List;
public class Solution {
        public static ArrayList<Integer> printMatrix(int [][] matrix) {
        int length = matrix.length;
        int row =matrix[0].length;
        ArrayList<Integer> list =new ArrayList();
            int n=0;
            int y,z;
            if(length%2==0){
                n=length/2;
            }else{
                n=(length/2)+1;
            }
           
        if(length==1){
            for(int i=0;i<row;i++){
                list.add(matrix[0][i]);
            }
            return list;
        }else if(row==1){
          for(int i=0;i<length;i++){
              list.add(matrix[i][0]);
          }
            return list;
        }
            for(int i=0;i<n;i++){
                 y=row-i-1;
                 z=length-i-1;
                if(i>y){break;}
                for(int j=i;j<=y;j++){
                    list.add( matrix[i][j]);
                }
                if(i==n-1&&n>=2){
                    if(length%2!=0){
                        break;
                    }
                }
                for(int j=i+1;j<=z;j++){
                    list.add(matrix[j][y]);
                }
                for(int j=y-1;j>=i;j--){
                    list.add(matrix[z][j]);
                }        
                for(int j=z-1;j>i;j--){
                    list.add( matrix[j][i]);
                }
            }
            return list;
        }
}