剑指Offer面试题29：顺时针打印矩阵java版

题目：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.。
分析：
由于是从外圈到内圈的顺序依次打印的，所以我们可以把矩阵想象成若干个圆。用一个循环来打印矩阵，每次打印矩阵中的一个圆。
接下来分析循环的结束条件。假设这个矩阵的行数是rows,列数是columns。打印第一圈的左上角的坐标是(0,0),第二圈的左上角的坐标是(1,1)，以此类推。注意到，左上角的坐标中行标和列标总是相同的，于是可以在矩阵中选取左上角的（start,start)的一圈作为我们分析的目标。
循环结束的条件是columns>startX*2并且rows>startY*2。

接下来我们考虑如何打印一圈的功能：
第一步：从左到右打印一行；
第二步：从上到下打印一列；需要第二步的前提条件是终止行号大于起始行号
第三步：从右到左打印一行；需要第三步的前提条件是圈内至少两行两列。也就是说，除了要求终止行号大于起始行号，还要求终止列号大于起始列号。
第四部：从下到上打印一列；需要第四步的前提条件是至少三行两列，因此要求终止行号比起始行号至少大2，同时终止列号大于起始列号。

代码：

public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        int rows = matrix.length;
        int columns = matrix[0].length;
        int start = 0;
        ArrayList<Integer> result = new ArrayList<>();
        while(columns>start*2&&rows>start*2){
            int endX = columns-1-start;
            int endY = rows-1-start;
            for(int i=start;i<=endX;i++){
            int numbers=matrix[start][i];
            result.add(numbers);
            }
            //从上到下打印一行
            if(start<endY){
            for(int i=start+1;i<=endY;i++){
                int numbers=matrix[i][endX];
                result.add(numbers);
            }
        }
        //从右到左打印一行
        if(start<endX && start<endY){
            for(int i=endX-1;i>=start;i--){
                int numbers=matrix[endY][i];
                result.add(numbers);
            }
        }
        //从下到上打印一列
        if(start<endX&&start<endY-1){
            for(int i=endY-1;i>=start+1;i--){
                int numbers=matrix[i][start];
                result.add(numbers);
            }

        }
            start++;
    }
        return result;
}
}