JZ19 顺时针打印矩阵

最新推荐文章于 2021-09-13 23:19:34 发布

qq_41273406

最新推荐文章于 2021-09-13 23:19:34 发布

阅读量90

点赞数

分类专栏： # 剑指offer

本文链接：https://blog.csdn.net/qq_41273406/article/details/117710704

版权

剑指offer 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

该博客介绍了如何实现顺时针打印矩阵的算法，通过一个二维数组模拟矩阵，并使用四个方向的偏移量进行遍历。代码中定义了dy和dx数组用于表示四个方向，然后通过一个布尔型二维数组记录已访问的节点，避免重复访问。在遍历过程中，遇到边界或已访问过的节点时，会切换方向继续遍历，直至所有元素都被打印。

摘要由CSDN通过智能技术生成

JZ19 顺时针打印矩阵

题目描述：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

示例：

输入：
[[1,2],[3,4]]
返回值：
[1,2,4,3]

题解：

1.思路

题目就是顺时针遍历一个矩阵（注意不是方阵），遍历顺序也是依次向右，向下，向左，向上。
可以直接建一个数组来标记是否访问过，然后判断一些数组越界的调节即可。

2.代码

import java.util.ArrayList;
public class Solution {
    int dy[] =  {1,0,-1,0};
    int dx[] =  {0,1,0,-1};
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        int len1 = matrix[0].length;
        int len2 = matrix.length;
        boolean[][] vis = new boolean[len2][len1];
        int i=0, j=0;
        int count=0;
        int sum = len1*len2;
        int flag = 0;
        ArrayList<Integer> list = new ArrayList<>();
        while(count<sum){
            
            list.add(matrix[i][j]);
            count++;
            vis[i][j] = true;
            
            int newi = i + dx[flag];
            int newj = j + dy[flag];
            //这里判断节点是否越界和是否访问过
            if(newi>=len2 || newj>=len1 || newi<0 || newj<0 || vis[newi][newj] == true){
                flag = (flag + 1) % 4;
                newi = i + dx[flag];
                newj = j + dy[flag];
            }
            i = newi;
            j = newj;
        }
        return list;
        
    }
}