【java】剑指offer29_顺时针打印矩阵

题目描述

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

示例 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 为空时，直接返回空列表 [] 即可。
• 初始化： 矩阵 左、右、上、下 四个边界 l , r , t , b ，用于打印的结果列表 res 。
• 循环打印： “从左向右、从上向下、从右向左、从下向上” 四个方向循环，每个方向打印中做以下三件事 （各方向的具体信息见下表） ；

1. 根据边界打印，即将元素按顺序添加至列表 res 尾部；
2. 边界向内收缩 11 （代表已被打印）；
3. 判断是否打印完毕（边界是否相遇），若打印完毕则跳出。

• 返回值： 返回 res 即可。

public int[] spiralOrder(int[][] matrix) {
        // 边界值判断
        if(matrix.length == 0){
            return new int[]{};
        }
        int lenX = matrix[0].length;
        int lenY = matrix.length;
        int[] array = new int[lenX*lenY];
        int count = 0; //数组下标
        int left = 0, right = lenX-1, top = 0, bottom = lenY-1; // 遍历的边界
        while (true){
            // 从左往右循环
            for (int i = left; i <= right ; i++) {
                array[count] = matrix[top][i];
                count++;
            }
            top++; // 上边界加一
            if (top > bottom) { // 判断上边界是否超过下边界
               break;
            }
            // 从上往下循环
            for (int i = top; i <= bottom; i++) {
                array[count] = matrix[i][right];
                count++;
            }
            right--; //右边界减一
            if (right < left) { // 判断右边界是否超过左边界
                break;
            }
            // 从右往左循环
            for (int i = right; i >=  left; i--) {
                array[count] = matrix[bottom][i];
                count++;
            }
            bottom--; //下边界减一
            if (bottom < top) {
                break;
            }
            // 从下往上循环
            for (int i = bottom; i >= top; i--){
                array[count] = matrix[i][left];
                count++;
            }
            left++; //左边界加一
            if (left > right) {
                break;
            }
        }
        return array;
    }

复杂度分析：
时间复杂度O(MN) ：M,N 分别为矩阵行数和列数。
空间复杂度O(1) ： 四个边界 l , r , t , b 使用常数大小的 额外空间（ res 为必须使用的空间）。

作者：jyd
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/mian-shi-ti-29-shun-shi-zhen-da-yin-ju-zhen-she-di/