剑指OfferJZ19：顺时针打印矩阵-java版

ゝ一纸荒年。 2022-09-09 06:24 56阅读 0赞

### 剑指OfferJZ3219：顺时针打印矩阵-java版 ###

*   *   *   *  JZ19:则依次打印出数字

#### JZ19:则依次打印出数字 ####

> \[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10\]  
> 示例1  
> 输入： \[\[1,2,3\],\[4,5,6\],\[7,8,9\]\]  
> 返回值： \[1,2,4,3\]

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aSn5Yir5bGx56CB5bCG_size_20_color_FFFFFF_t_70_g_se_x_16]

我们可以把二维数组的每一层拆解为上下左右四条边，既然题目要求顺时针遍历，我们**对边的访问顺序就应该是：上，右，下，左，也即是往右，往下，往左，往上**  
我们可以用**flag变量来标记**当前遍历矩阵的**方向**：

> 1:往右，2：往下，3：往左，4：往上

二维数组matrix的行数x为：matrix.length 列数y为：matrix\[0\].length

如图，

*  我们一开始往右走（y增加），此时flag=1，经过1->2->3->\#,走到3以后的位置时越界（y=4），即超过了数组的列数y，更改flag=2，并消除数组越界y–，最后转向x++

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aSn5Yir5bGx56CB5bCG_size_20_color_FFFFFF_t_70_g_se_x_16 1]

*  接着往下走（x增加）此时flag=2，经过6->9->\#，走到9以后的位置越界（x=4），即超过了数组的行数x，更改flag=3，并消除数组越界x–，最后转向y–
 *  接着往左走（y减小）此时flag=3，经过8->7->\#，走到7以后的位置越界（y=-1），即超过了数组的列数y，更改flag=4，并消除数组越界y++，最后转向x–
 *  接着往上走（x减小）此时flag=4，经过4->1，走到1的位置发现1已经被遍历过了，也属于越界，那么我们将x增加回到4的位置，再将y增加转向到5的位置

到这里整个二维数组就走完了！

补充：

1.  ：走到遍历过的数也属于越界
2.  ：按以上步骤每走过没有越界的位置的数就把它存储到数组中，我这里是ans数组）

public class jz19{ 
        public ArrayList<Integer> printMatrix(int [][] matrix) { 
            ArrayList<Integer> ans=new ArrayList<>();
            int flag=1;//flag标记当前矩阵遍历的方向 1->往右,2->往下,3->往左,4->往上
            int x=0;//矩阵的下标
            int y=0;
            boolean[][] vis=new boolean[matrix.length][matrix[0].length];//vis数组用来标记已经走过的点//matrix.length表示行数x，matrix[0].length表示列数y
            while (ans.size()<matrix.length*matrix[0].length){ //数组大小
                if(x<0 || x>= matrix.length || y<0 || y>=matrix[0].length || vis[x][y]){ //如果越界//vis[x][y]已经遍历过的位置，也当做越界处理
                    if(flag==1){ //往右走，y（列数)增加
                        flag=2;//更新flag
                        y--;//消除越界的影响
                        x++;//本质上就是到达下一个位置的横坐标
                    }else if(flag==2){ //往下走，x（行数)增加
                        flag=3;
                        x--;//消除越界的影响
                        y--;//本质上就是到达下一个位置的纵坐标
                    }else if(flag==3){ //往左走，y（列数)减少
                        flag=4;
                        y++;//消除越界的影响
                        x--;//本质上就是到达下一个位置的横坐标
                    }else{ //往上走，x（行数)减少
                        flag=1;
                        x++;//消除越界的影响
                        y++;//本质上就是到达下一个位置的纵坐标
                    }
    
                }else { //如果未越界
                    ans.add(matrix[x][y]);
                    vis[x][y]=true;//去标记已经遍历过的位置
                    //根据flag的值更新遍历矩阵的下标x,y的值
                    if(flag==1){ 
                        y++;//往右走，y（列数)增加
                    }else if(flag==2){ 
                        x++;//往下走，x（行数)增加
                    }else if(flag==3){ 
                        y--;//往左走，y（列数)减少
                    }else{ 
                        x--;//往上走，x（行数)减少
                    }
                }
            }
            return ans;
        }
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aSn5Yir5bGx56CB5bCG_size_20_color_FFFFFF_t_70_g_se_x_16 2]  
![在这里插入图片描述][b5a2935cde2340efb89a34d279d09aaf.gif_pic_center]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aSn5Yir5bGx56CB5bCG_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/7ed6d2ce0dc04d03b8927630e5718d03.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aSn5Yir5bGx56CB5bCG_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220829/3ae4e53dccec4f00bf322792b9461ffb.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aSn5Yir5bGx56CB5bCG_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220829/cb1b8df3560a4138add3d2f1e6daa287.png
[b5a2935cde2340efb89a34d279d09aaf.gif_pic_center]: /images/20220829/641a9ff3ccec4154ab7598b4221046f3.png