剑指offer-29-顺时针打印矩阵

最新推荐文章于 2024-10-10 22:59:02 发布

qch60925

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量54

点赞数

分类专栏：剑指offer-数组文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qch60925/article/details/114888154

版权

剑指offer-数组专栏收录该内容

3 篇文章 0 订阅

订阅专栏

顺时针打印矩阵

if(matrix.length == 0) return new int[0];
        int r1=0,l1=0,r2=matrix.length-1,l2=matrix[0].length-1;
        int k=0;
        int[] res = new int[(r2+1)*(l2+1)];
        while(true){
          // 左→右 r1++
            for(int i=l1;i<=l2;i++){
                res[k++]=matrix[r1][i];
            }
            if(++r1>r2) break;
           // 上→下，l2--
            for(int i=r1;i<=r2;i++){
                res[k++]=matrix[i][l2];
            }
            if(--l2<l1) break;
             // 右→左，r2--
            for(int i=l2;i>=l1;i--){
                res[k++]=matrix[r2][i];
            }
            if(--r2<r1) break;
              // 下→上，l1++
            for(int i=r2;i>=r1;i--){
                res[k++]=matrix[i][l1];
            }
            if(++l1>l2) break;
        }
        return res;