JZ19 --- 顺时针打印矩阵

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

题解：
我们可以根据上图中黄线的顺序，从外向里一层一层打印，而每层都有四个方向，分别为从左到右、从上到下、从右到左、从下到上四个方位。

简单来说，就是不断地收缩矩阵的边界。
定义 i 、j 两个变量，来按照上面的顺序遍历矩阵。
再定义四个变量代表上下左右的边界，startX、startY、endX、endY。

（1）从左向右遍历，把遍历到的整行的值存入 list 。存入后，该行再也不会被遍历。
（2）从上向下遍历，把遍历到的整列的值存入 list 。存入后，该列再也不会被遍历。
（3）从右向左遍历，把遍历到的整行的值存入 list 。存入后，该行再也不会被遍历。
（4）从下向上遍历，把遍历到的整列的值存入 list 。存入后，该列再也不会被遍历。
（5）以上四个动作结束后，表示最外一层已经全部遍历结束。所以用来表示上下左右边界的值全部向里收缩。

（6）直至遍历到最内层，只剩一行或一列时。遍历结束后直接返回结果顺序表。

public ArrayList<Integer> printMatrix(int [][] matrix) {
    ArrayList<Integer> list = new ArrayList<> ();
    int i = 0;
    int j = 0;
    int startX = 0;
    int startY = 0;
    int endX = matrix.length - 1;
    int endY = matrix[0].length - 1;
    while(startX <= endX && startY <= endY){
        // 最后一行
        if(startX == endX){
            while(j <= endY){
                list.add (matrix[endX][j]);
                j++;
            }
            return list;
        }
        // 最后一列
        if(startY == endY){
            while(i <= endX){
                list.add (matrix[i][endY]);
                i++;
            }
            return list;
        }
        // 从左往右
        while(j < endY){
            list.add (matrix[i][j]);
            j++;
        }
        // 从上往下
        while (i < endX){
            list.add (matrix[i][j]);
            i++;
        }
        // 从左往右
        while (j > startY){
            list.add (matrix[i][j]);
            j--;
        }
        //从下往上
        while (i > startX ){
            list.add (matrix[i][j]);
            i--;
        }
        i++;
        j++;
        startX++;
        startY++;
        endX--;
        endY--;
    }
    return list;
}