JZ19 顺时针打印矩阵

顺时针打印矩阵

https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

最开始以为是一个方阵、、
结果可以是矩阵 不一定是方阵。。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> res = new ArrayList<Integer>();
        int len = matrix.length;
        if(len == 0) return res;
        int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1;
        while(l<=r){
            for(int i=l; i<= r; i++) res.add(matrix[t][i]); // left to right
            if(++t > b) break;
            for(int i = t; i <= b; i++) res.add(matrix[i][r]); // top to bottom.
            if(l > --r) break;
            for(int i = r; i >= l; i--) res.add(matrix[b][i]); // right to left.
            if(t > --b) break;
            for(int i = b; i >= t; i--) res.add(matrix[i][l]); // bottom to top.
            if(++l > r) break;
        }

        return res;
    }
}
全部评论

相关推荐

点赞 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1151853次浏览 17149人参与
# 通信和硬件还有转码的必要吗 #
11208次浏览 101人参与
# 不去互联网可以去金融科技 #
20426次浏览 256人参与
# 和牛牛一起刷题打卡 #
19000次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203405次浏览 3627人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4974次浏览 30人参与
# OPPO开奖 #
19209次浏览 267人参与
# 通信硬件薪资爆料 #
265938次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2227次浏览 34人参与
# 互联网公司评价 #
97709次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25037次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454886次浏览 5124人参与
# 国企和大厂硬件兄弟怎么选? #
53909次浏览 1012人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14646次浏览 349人参与
# 硬件人的简历怎么写 #
82288次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19398次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28126次浏览 248人参与
# 学历对求职的影响 #
161247次浏览 1804人参与
# 你收到了团子的OC了吗 #
538754次浏览 6387人参与
# 你已经投递多少份简历了 #
344249次浏览 4963人参与
# 实习生应该准时下班吗 #
96985次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63525次浏览 622人参与
牛客网
牛客企业服务