剑指 Offer 29. 顺时针打印矩阵

最新推荐文章于 2025-12-04 23:33:43 发布

原创最新推荐文章于 2025-12-04 23:33:43 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #矩阵

LeetCode 同时被 2 个专栏收录

55 篇文章

订阅专栏

矩阵

4 篇文章

订阅专栏

本文解析了一种利用边界概念实现的矩阵螺旋打印算法，通过模拟边界变化和判断结束条件，演示了如何将元素按顺序添加到结果数组中，适合理解并应用于类似问题解决。

主要是思想，利用边界进行打印和判断结束，实现起来不难，大部分简单题主要就是思路，实现都不难，思路的话如果以后碰见类似的题就能做出来

沿着边界打印，即将元素按顺序添加到result
边界向内收缩（代表已被打印）；
判断边界是否相遇，若相遇说明打印完毕，结束打印

public int[] spiralOrder(int[][] matrix) {
        if (matrix.length == 0) return new int[0];
        int[] result = new int[matrix.length * matrix[0].length];
        int x = 0;

        /** 模拟，创建矩阵的四个边界，*/
        int up = 0;//上
        int down = matrix.length - 1;//下
        int left = 0;//左
        int right = matrix[0].length - 1;//右

        /** 模拟打印矩阵*/
        while (true){
            /** 从左往右 */
            for (int i = left; i <= right; i++) result[x++] = matrix[up][i];
            //结束后要往下面走，就需要判断上下边界  ++up就直接向下移动了，如果移不动，就模拟打印结束了,下面同理
            if (++up > down) break;;

            /** 从上往下*/
            for (int i = up; i <= down; i++) result[x++] = matrix[i][right];
            if (--right < left) break;;

            /** 从右往左*/
            for (int i = right; i >= left; i--) result[x++] = matrix[down][i];
            if (--down < up) break;

            /** 从下往上*/
            for (int i = down; i >= up; i--) result[x++] = matrix[i][left];
            if (++left > right) break;
        }

        return result;

    }