顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

算法流程：

空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。

初始化： 矩阵 左、右、上、下 四个边界 l , r , t , b ，用于打印的结果列表 res 。

循环打印： “从左向右、从上向下、从右向左、从下向上” 四个方向循环，每个方向打印中做以下三件事 （各方向的具体信息见下表） ；

　　根据边界打印，即将元素按顺序添加至列表 res 尾部；

　　边界向内收缩 11 （代表已被打印）；

　　判断是否打印完毕（边界是否相遇），若打印完毕则跳出。 返回值： 返回 res 即可。

打印方向	根据边界打印	边界向内收缩	是否打印完毕
从左向右	左边界l ，右边界 r	上边界 t 加 1	是否 t > b
从上向下	上边界 t ，下边界b	右边界 r 减 1	是否 l > r
从右向左	右边界 r ，左边界l	下边界 b 减 1	是否 t > b
从下向上	下边界 b ，上边界t	左边界 l 加 1	是否 l > r

 public int[] spiralOrder(int[][] matrix) {
        if(matrix.length==0){
            return new int[0];
        }
        int left = 0,right=matrix[0].length-1,top=0,bottom=matrix.length-1,count=0;
        int[] array = new int[(right+1)*(bottom+1)];
        while(true){
            //从左向右，top++
            for(int i = left;i<=right;i++){
                array[count++]=matrix[top][i];
            }
            if(++top>bottom) break;
            //从上到下 ，right--
            for(int i=top;i<=bottom;i++){
                array[count++]=matrix[i][right];
            }
            if(left>--right) break;

            //从右到左，bottom--
            for(int i=right;i>=left;i--){
                array[count++]=matrix[bottom][i];
            }
            if(top>--bottom)break;

            //从下到上，left++
            for(int i=bottom;i>=top;i--){
                array[count++]=matrix[i][left];
            }
            if(++left>right)break;
        }
        return array;
    }