剑指--顺时针打印矩阵（分析）

剑指–顺时针打印矩阵

1，题目：

2，思路：

顺时针打印矩阵的顺序是 “从左向右、从上向下、从右向左、从下向上” 循环。

简要过程：

• 空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。
• 初始化： 矩阵 左、右、上、下 四个边界 l , r , t , b ，用于打印的结果列表 res 。
• 循环打印： “从左向右、从上向下、从右向左、从下向上” 四个方向循环，每个方向打印中做以下三件事 （1. 根据边界打印 2.边界向内收缩 3.是否打印完毕） ；

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

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

3. 判断是否打印完毕（边界是否相遇），若打印完毕则跳出。

3，代码：

顺时针打印矩阵的顺序是 “从左向右、从上向下、从右向左、从下向上” 循环。

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        //空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。
//初始化： 矩阵 左、右、上、下 四个边界 l , r , t , b ，用于打印的结果列表 res 。
//循环打印： “从左向右、从上向下、从右向左、从下向上” 四个方向循环，每个方向打印中做以下三件事 （各方向的具体信息见下表） ；
      //根据边界打印，即将元素按顺序添加至列表 res 尾部；
      //边界向内收缩 11 （代表已被打印）；
      //判断是否打印完毕（边界是否相遇），若打印完毕则跳出。


        if(matrix.length == 0) 
            return new int[0];  //空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。
        int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1, x = 0;
        int[] res = new int[(r + 1) * (b + 1)];//建立存放结果的数组
        while(true) {
            for(int i = l; i <= r; i++){//这是左右循环，也就是循环列
                res[x++] = matrix[t][i]; // left to right.（这里就是行先不动，让列循环放入结果数组中）

            } 
            if(++t > b) //若是top>bottom还要大  则break，说明已经从上到下已经打印完了。//这里表示t那一行已经放入进去，则t就得+1，也就是行向下走，开始顺时针
                break;
            for(int i = t; i <= b; i++){//这是上下循环，也就是循环行
                res[x++] = matrix[i][r]; // top to bottom.（这里就是列先不动（也就是第r列），让行循环放入结果数组中）
            } 
            if(l > --r) //这里表示r那一列已经放入进去，则r就得-1，也就是列向前走，开始顺时针
                break;
            for(int i = r; i >= l; i--){//这里是从右向左循环，也就是循环列
                res[x++] = matrix[b][i]; // right to left.（这里就是行先不动（也就是第b行），让列循环放入结果数组中）
            }
            if(t > --b)//这里表示b那一行已经放入进去，则b就得-1，也就是行向上走，开始顺时针
                break;
            for(int i = b; i >= t; i--){//这里是从下向上循环，也就是循环行
                res[x++] = matrix[i][l]; // bottom to top.（这里就是列先不动（也就是第l列），让行循环放入结果数组中）
            } 
            if(++l > r)//这里表示l那一列已经放入进去，则l就得+1，也就是列向右走，开始顺时针
                break;
        }
        return res;



    }
}