剑指 Offer 29. 顺时针打印矩阵（leetcode每日打卡）

目录

题目描述

题解思路

算法流程

代码（纯手打，给个赞给孩子吧）

执行结果：

---

题目描述

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

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

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

题解思路

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

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

算法流程

空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。
初始化： 矩阵 左、右、上、下 四个边界 l , r , t , b ，用于打印的结果列表 res 。
循环打印： “从左向右、从上向下、从右向左、从下向上” 四个方向循环，每个方向打印中做以下三件事 （各方向的具体信息见下表） ；
根据边界打印，即将元素按顺序添加至列表 res 尾部；
边界向内收缩 11 （代表已被打印）；
判断是否打印完毕（边界是否相遇），若打印完毕则跳出。
返回值： 返回 res 即可。

//这题孩子想了一小时 代码才写的下来

代码（纯手打，给个赞给孩子吧）

class Solution{

   public int [] printJuZhen(int[][] matrix){

    if(matrix.length==0)return new int[0];
            //先定义上下左右四个边界
        
        int t=0;
        int b=matrix.length-1;
        int l=0;
        int r=matrix[0].length-1;
        int[] res=new int[(r+1)*(b+1)];//用来接收矩阵
        int x=0;
        while(true){
        for(int i=l;i<=r;i++){res[x++]=matrix[t][i];}//从左到右打印
        if(++t>b) break;//上边界打印一波  缩减一波
        for(int i=t;i<=b;i++){res[x++]=matrix[i][r];}//从上到下打印
        if(l>--r) break;//右边界打印一波  缩减一波
        for(int i=r;i>=l;i--){res[x++]=matrix[b][i];}//从右到左打印
        if(t>--b) break;//下边界打印一波  缩减一波
        for(int i=b;i>=t;i--){res[x++]=matrix[i][l];}//从下到上打印
        if(++l>r) break;//左边界打印一波  缩减一波        
}
        return res;
        
    

    }

}

执行结果：

通过

显示详情

添加备注

执行用时：1 ms, 在所有 Java 提交中击败了97.53%的用户

内存消耗：39.7 MB, 在所有 Java 提交中击败了70.71%的用户

通过测试用例：27 / 27