java解决顺时针打印矩阵

---

---

顺时针打印矩阵

题目描述：

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

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

---

解答思路：

根据题目示例 matrix = [[1,2,3],[4,5,6],[7,8,9]] 的对应输出 [1,2,3,6,9,8,7,4,5] 可以发现，顺时针打印矩阵的顺序是 “从左向右、从上向下、从右向左、从下向上” 循环。

因此，考虑设定矩阵的“左、上、右、下”四个边界，模拟以上矩阵遍历顺序。

---

解答过程：

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

• 初始化： 矩阵 左、右、上、下 四个边界 left , right , top , buttom ，用于打印的结果列表 result以及下标元素x 。

• 循环打印： “从左向右、从上向下、从右向左、从下向上” 四个方向循环，每个方向打印中做以下三件事 ：
  （1）根据边界打印，即将元素按顺序添加至列表 result 尾部；

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

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

• 返回值： 返回 result 即可。

代码：

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        //空值处理
        if(matrix.length == 0)
         return new int[0];
        //初始化
        int left = 0, 
            right = matrix[0].length - 1, 
            top = 0, 
            buttom = matrix.length - 1,
            x = 0;
        int result[] = new int[(right + 1) * (buttom + 1)];
        //循环打印
        while(true) {
            // 从左到右
            for(int i = left; i <= right; i++)
            {
                result[x] = matrix[top][i]; 
                x++;
            } 
            top++;
            if(top > buttom) break;
            // 从上到下
            for(int i = top; i <= buttom; i++)
            {
                 result[x] = matrix[i][right]; 
                 x++;
            }
            right--;
            if(left > right) break;
            // 从右到左
            for(int i = right; i >= left; i--)
            {
                result[x] = matrix[buttom][i]; 
                x++;
            }
            buttom--;
            if(top > buttom) break;
            // 从下到上
            for(int i = buttom; i >= top; i--)
            {
               result[x] = matrix[i][left];  
               x++;
            } 
            left++;
            if(left > right) break;
        }
        return result;
    }
}