顺时针打印矩阵

解题思路：

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length == 0) return new int[0];
        int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1;
        int x=0;//x代表结构数组的下标
        int[] res = new int[(r + 1) * (b + 1)];

        while(true) {
            //从左到右，先保存再  向下收缩（++t），判断是否打印完
            for(int i = l; i <= r; i++) res[x++] = matrix[t][i]; // left to right.
            if(++t > b) break;
            //从上到下，先保存再  想左收缩（--r），判断是否打印完
            for(int i = t; i <= b; i++) res[x++] = matrix[i][r]; // top to bottom.
            if(l > --r) break;
            //从右到左，先保存再  向上收缩(--b)，判断是否打印完
            for(int i = r; i >= l; i--) res[x++] = matrix[b][i]; // right to left.
            if(t > --b) break;
            //从下到上，先保存再  向右收缩(++l)，判断是否打印完
            for(int i = b; i >= t; i--) res[x++] = matrix[i][l]; // bottom to top.
            if(++l > r) break;
        }
        return res;
    }
}

• res[x++] 等价于先给 res[x] 赋值，再给 x 自增 1 ；
• ++t > b 等价于先给 t 自增 1 ，再判断 t > b 逻辑表达式。

__EOF__

本文作者：程序员小宇
本文链接：https://www.cnblogs.com/treasury/p/12732484.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！