leetcode 面试题29. 顺时针打印矩阵

最新推荐文章于 2024-09-24 08:39:28 发布

一条学弱狗

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量238

点赞数

分类专栏：面试题文章标签： leetcode java

本文链接：https://blog.csdn.net/xhy15025776151/article/details/105566676

版权

面试题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

顺时针打印矩阵

思路：四个方向依次走，每次判断下一步是否可以走。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        if (matrix == null || matrix.length == 0 || matrix[0].length ==0)
            return new LinkedList<Integer>();
        int n = matrix.length;
        int m = matrix[0].length;
        int[] dx = {-1,0,1,0};
        int[] dy = {0,1,0,-1};
        boolean[][] vis = new boolean[n][m];//是否访问过
        List<Integer> ans = new LinkedList<>();
        int x=0,y= 0;
        int d = 1;
        for(int i = 0;i < n*m;i++){
            vis[x][y] = true;
            ans.add(matrix[x][y]);
            int nx = x+dx[d];
            int ny = y+dy[d];
            if(nx <0 || nx >=n || ny < 0 || ny>=m || vis[nx][ny])
                d = (d+1)%4;  //每次判断下一步是否可以走，不可以就开始换方向
            x = x+dx[d];
            y = y+dy[d];
        }
        return ans;
        
    }
}