1

当我构建我的 Ulam (Prime) Spiral 时,我不断遇到这个奇怪的问题。我在 SpiralMaker() 中所做的是使用 4 步方法来创建螺旋。只要位置小于数组中的总方格,并且它在第 1 步,那么它应该向右移动 1 步并放置 2。当它到达第 2 步时,它会向上移动 1 并放置 numLocation现在是 3。在第 3 步,它向左移动两次,走 2 步,并将这些位置设置为 4 和 5,依此类推。

但是当我运行它时,我在第 32 行得到以下异常,

线程“主”java.lang.ArrayIndexOutOfBoundsException 中的异常:5

import java.util.Arrays;

public class GridMaker {
    private static int gridRow = 5; // R = length
    private static int gridCol = 5; // C = height
    private static int[][] grid = new int[gridRow][gridCol];
    private static int totalSteps = (gridRow * gridCol); // total blocks on the grid
    private static int numLocation = 1; // location refers to the number in the box, ie. 1, 2, 3, etc.
    private static int rowLength = 1;
    private static int colLength = 1;

    public static void main(String[] args) {
        grid[Calc.findArrayCenter(gridRow)][Calc.findArrayCenter(gridRow)] = 1;
        spiralMaker();

        for (int r = 0; r < gridRow; r++){
            for (int c = 0; c < gridCol; c++){
                System.out.print(grid[r][c] + " ");
            }
            System.out.println("");
        }
    }

    private static void spiralMaker() {
        for (int stepMaker = 0; stepMaker < 4; stepMaker++){//counter for the steps, only needs 1 of these

            if (stepMaker == 1 && numLocation < totalSteps){
                for (int r = 0; r < gridRow; r++){ //starts browsing array for the last number
                    for (int c = 0; c < gridCol; c++){
                        if(grid[r][c] == (numLocation - 0)){ //when it finds the last number
                            for(int i = 0; i < rowLength; i++){
                                grid[r][c + 1] = numLocation + 1; //when 0 no errors, when 1 "java.lang.ArrayIndexOutOfBoundsException"
                            }
                            numLocation++;
                            rowLength++;
                        }
                    }
                }
            }

        }
    }
}

// -----------------------

public class Calc {
    public static int findArrayCenter(int center) {
        int fcenter = 0;
        if (center % 2 != 0)
        fcenter = (int) ((center / 2));
        else
        fcenter = (center / 2);
        return fcenter;
    }

    public static boolean isOdd(int num) {
        boolean result = true;
        if (num % 2 == 0)
        result = false; // false = even, true = odd
        return result;
    }

    public static boolean primeTester(int num) {
        if (num == 1)
        return false;
        if (num % 2 == 0 && num != 2)
        return false;
        for (int primeCheck = 3; primeCheck <= num / 2; primeCheck += 2) {
            if (num % primeCheck == 0 && num != primeCheck)
            return false;
        }
        return true;
    }
}
4

3 回答 3

1

请记住,Java 中的数组是零索引的。

改变:

grid[r][c + 1] = numLocation + 1;

到:

grid[r-1][c] = numLocation + 1;
于 2013-05-06T00:55:16.343 回答
1

看起来您正在运行循环进行太多次迭代。因为数组是 [5][5] 并且您使用的是 [r][c+1] 您永远不希望 c 为 4。

改变

for (int c = 0; c < gridCol; c++){

for (int c = 0; c < gridCol-1; c++){

看看这是否有效

于 2013-05-06T00:57:08.917 回答
1

您正在分配一个二维数组 grid[gridRow][gridCol],它至少是一个 5x5 数组。在第 29 行,您从 0 向上计数到 gridCol (=4)。在第 32 行,您将再次增加 gridcol(或 c)。因此,您正在索引数组的第 6 个元素,但是,该数组只有 5 个元素......

于 2013-05-06T00:57:45.090 回答