二维数组顺时针螺旋递增

之前去美团面试,被问到如题目的算法问题,因为之前没有解决过类似的问题,所以当时没有答出来,今天在网上搜了一下,都是通过多次循环来实现的,觉得算法效率低,自己琢磨用递归实现一个,实现的思路是用递归,不断变化二维数组的行、列下标来实现螺旋,递增就很简单,有一个值一直++,然后给二维数组相应位置复制就可以了,此算法的难点在于行、列下标状态的变化与增减,不废话了,直接附代码:

public class ArrayAlgorithm {
    public static void main(String[] args) {
        int rowMax =10,columnMax=10;
        int[][] array = new int[rowMax][columnMax];
        //rowIncrease(or columnIncrease) 1:增,0不变,-1减
        int increase=1,maxNum = rowMax*columnMax,rowIndex=0,columnIndex=0,rowIncrease=0,columnIncrease=1;
        long start = System.currentTimeMillis();
        fillNum(array,rowIndex,columnIndex,rowMax,columnMax,increase,maxNum,rowIncrease,columnIncrease);
        System.out.println("use time:"+(System.currentTimeMillis()-start)+" ms");
  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值