每天一道剑指offer-顺时针打印矩阵

本文详细介绍了如何使用特定算法按顺时针方向打印矩阵元素。通过定义边界和计数器,确保所有元素被正确打印,同时避免重复。文章还提供了实现该算法的代码示例。

辣条走起,每个月的刷题99元奖励靠大家了

前言

今天的题目

昨天的题解

题目

每天一道剑指offer-顺时针打印矩阵

题目详述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.

题目详解

思路

  • 按照顺时针打印矩阵,这里的话我用了一个变量count,来记录遍历的数目,当count如果小于等于二维矩阵的数目的话,说明没有遍历完成,直到count达到二维数组的数目。

  • 代码中的left,right,bottom,top解读。left代表最左的一层,top代表最顶的一层,bottom代表最低的一层,right代表最右的一层,举个例子,比如最顶的层top,每当遍历完最上面的一层,那么就top++,比如最底层bottom每当遍历完最低一层就bottom--,这样下去肯定会出现top和bottom相遇的情况,也就是全部都遍历完了

代码

代码截图(避免乱码)

640

结束语

作者乔戈里亲历2019秋招,哈工大计算机本硕,百度java工程师,欢迎大家关注我的微信公众号:程序员乔戈里,公众号有3T编程资源,以及我和我朋友(百度C++工程师)在秋招期间整理的近200M的面试必考的java与C++面经,并有每天一道leetcode打卡群与技术交流群,欢迎关注。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值