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

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

该博客详细介绍了如何实现顺时针打印矩阵的算法，通过设置四个边界并依次遍历矩阵的四个方向来完成。代码中展示了从左到右、从上到下、从右到左和从下到上的遍历过程，直至遍历完整个矩阵。

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

在这里插入图片描述

思路

设置4个边界，从左到右，从上到下，从右到左，从下到上遍历
到边界更新边界值

代码

    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length==0||matrix[0].length==0)return new int[0];
        int r=matrix[0].length-1,b=matrix.length-1,l=0,t=0;
        int []res=new int[(r+1)*(b+1)];
        int k=0;
        while(true){
            for(int i=l;i<=r;i++){
                res[k++]=matrix[t][i];
            }
            if(++t>b)break;
            for(int i=t;i<=b;i++){
                res[k++]=matrix[i][r];
            }
            if(--r<l)break;
            for(int i=r;i>=l;i--){
                res[k++]=matrix[b][i];
            }
            if(--b<t)break;
            for(int i=b;i>=t;i--){
                res[k++]=matrix[i][l];
            }
            if(++l>r)break;
        }
        return res;
    }