(day 11 - 模拟)剑指 Offer 29. 顺时针打印矩阵

题目

题链:剑指 Offer 29. 顺时针打印矩阵
在这里插入图片描述

题解

简单的模拟、先是往右、再往下、再往左走,再往上走、接着再循环,我自己写的是用一个访问数组来判断有没有被访问过。
详细请看官方题解:力扣官方题解
我的代码:

	public int[] spiralOrder(int[][] matrix) {
        int r=0,l=0;
        int rn = matrix.length;
        if (rn == 0){
            return new int[0];
        }
        int ln = matrix[0].length;
        int n = rn*ln;
        int[] res = new int[n];
        int i = 0;
        boolean[][] vis = new boolean[rn][ln];

        while (i<n){

            // 向右走
            while (l<ln && !vis[r][l]){
                vis[r][l] = true;
                res[i++] = matrix[r][l];
                l++;

            }
            l--;

            // 向下走
            r++;
            while (r<rn && !vis[r][l]){
                vis[r][l] = true;
                res[i++] = matrix[r][l];
                r++;
            }
            r--;
            // 向左走
            l--;
            while (l>=0 && !vis[r][l]){
                vis[r][l] = true;
                res[i++] = matrix[r][l];
                l--;
            }
            l++;
            // 向上走
            r--;
            while (r>=0 && !vis[r][l]){
                vis[r][l] = true;
                res[i++] = matrix[r][l];
                r--;
            }
            r++;
            l++;
        }
        return res;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值