leetcode---面试题29. 顺时针打印矩阵

---

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

 

示例 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]
 

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

---

算法：

1. 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
2. 空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。
3. 初始化： 矩阵 左、右、上、下 四个边界 l , r , t , b ，用于打印的结果列表 res 。
4. 循环打印： “从左向右、从上向下、从右向左、从下向上” 四个方向循环 根据边界打印，即将元素按顺序添加至列表 res 尾部； 边界向内收缩 11 （代表已被打印）； 判断是否打印完毕（边界是否相遇），若打印完毕则跳出。

---

public class Demo07 {
    public static void main(String[] args) {
        int[][] a={{1,2,3,4},
                {5,6,7,8},{9,10,11,12},
                {13,14,15,16}};
        int[] b = spiralOrder(a);
        for (int i : b) {
            System.out.print(i+" ");
        }
    }
    public static int[] spiralOrder(int[][] matrix) {
        //1.空值处理
        if (matrix.length == 0) {
            return new int[0];
        }
        //2.初始化
        int x = 0, l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1;
        int[] res = new int[(r + 1) * (b + 1)];
        //3.循环打印
        while (true) {
            //left---right
            for (int i = l; i <= r; i++) {
                res[x++] = matrix[t][i];
            }
            if (++t > b) {
                break;
            }
            //top---bottom
            for (int i = t; i <= b; i++) {
                res[x++] = matrix[i][r];
            }
            if (l > --r) {
                break;
            }
            //right---left
            for (int i = r; i >= l; i--) {
                res[x++] = matrix[b][i];
            }
            if (t > --b) {
                break;
            }
            //bottom---top
            for (int i = b; i >= t; i--) {
                res[x++] = matrix[i][l];
            }
            if (++l > r) {
                break;
            }
        }
        return res;
    }

}

结果：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10