【剑指offer】顺时针打印矩阵

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

思路：
这道题就相当于不停地收缩边界，定义四个变量，up，down，left，right，分别代表上下左右边界。
1）向右走，存入整行的值，存入以后，这一行不需要再次遍历，因此代表上边界的up需要加一，同时，要保证上边界up不能大于下边界down。
2）向下走，存入整列的值，存入以后，这一列就不需要再遍历了，因此代表右边界的值要减一，同时，保证右边界right不能小于左边界left。
3）向左走，存入整行的值，存入以后，这一行就不要再次遍历，因此代表下边界的值要减一，同时，保证下边界down不能小于上边界up。
4）向上走，存入整列的值，存入以后，这一列就不要再进行遍历，因此代表左边界的值要减一，同时，保证左边界left不能大于右边界right。

重复这些步骤，当不满足条件时停止，这时返回数组就是要求得到的结果，代码实现比较简单，看代码：

public class ShunPrintNum {
    public ArrayList<Integer> printMatrix(int[][] matrix) {
        ArrayList<Integer> list = new ArrayList<>();
        if (matrix == null || matrix.length == 0) {
            return list;
        }
        int up = 0;
        int down = matrix.length - 1;
        int left = 0;
        int right = matrix[0].length - 1;
        while (true) {
            for (int i = left; i <= right; i++) {
                list.add(matrix[up][i]);
            }
            if (++up > down) {
                break;
            }
            for (int i = up; i <= down; i++) {
                list.add(matrix[i][right]);
            }
            if (--right < left) {
                break;
            }
            for (int i = right; i >= left; i--) {
                list.add(matrix[down][i]);
            }
            if (--down < up) {
                break;
            }
            for (int i = down; i >= up; i--) {
                list.add(matrix[i][left]);
            }
            if (++left > right) {
                break;
            }
        }
        return list;
    }
}