遍历二维数组的有关边界问题

分析一道有关于二维数组的遍历题型及如何处理边界问题。

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。

我们举例分析下题目的意思,下面是个4*4的二维数组:

 

根据题意我们遍历这个4*4的二维数组的顺序应该为1-2-3-4-8-12-16-15-14-13-9-5-6-7-11-10的这个顺序,他的顺序依次是从左向右,从上向下,从右向左,从下到上的依次循环。但是遍历到边界的时候怎样停止当前遍历方向并且转换方向呢?我们发现可以设置遍历的边界条件,到达了边界即转换遍历方向,如题有四个遍历方向,所以我们依次设置上下左右四个边界值,从而来限制我们的遍历方向。

根据上图的具体例子来说明,我们可以设定左边界为0,右边界为数组的列数-1,上边界为0,下边界为数组的行数-1。我们先从1开始遍历,从左向右开始遍历,这个过程中上边界的值不变,到达右边界时,我们要改变遍历方向࿰

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值