二维数组顺时针螺旋递增

最新推荐文章于 2024-01-30 10:54:14 发布

yxj1141

最新推荐文章于 2024-01-30 10:54:14 发布

阅读量637

点赞数

分类专栏：算法文章标签：螺旋递增

本文链接：https://blog.csdn.net/yxj1141/article/details/80361725

版权

本文介绍了一个使用递归实现的二维数组螺旋顺序填充的算法，以解决美团面试中的相关问题。通过不断改变行和列的索引来形成螺旋效果，并利用一个递增值填充数组。虽然在处理大型数组时可能遇到StackOverflowError，但可以通过增加线程栈大小来避免。

摘要由CSDN通过智能技术生成

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

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");