线程主异常 Java

Question

这是我的程序以顺时针螺旋方式打印从 1 到 N^2 的自然数。 我收到以下错误

     Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index -2147483648 
out of bounds for length 3
    at Spiral.main(Spiral.java:13)

这是我的程序

class Spiral{
   public static void main(String[] args) {
       System.out.println("Enter value of N"); 
       Scanner sc=new Scanner(System.in);
       int N=sc.nextInt();
       int arr[][]=new int[N][N];
       int r1=0, c1=0, r2=N-1, c2=N-1, flag=1; int i=0,j=0;
       while(flag<=N*N)
      { for(j=c1;j<=c2;j++)
       arr[r1][j]=flag++;
       
       
       for( i=r1+1;i<=r2;i++)
        arr[i][c2]=flag++;  //this is the line of error
       
       
       for(j=c2-1;j>=c1;j--)
        arr[r2][j]=flag++;
       
       
       for(i=r2-1; i>r1+1;i--)
        arr[i][c1]=flag++;
       
       
       r1++; r2--; c1++; c2--; 
      }
       System.out.println("The Circular Matrix is:");
for( i=0;i<N;i++)
{
for( j=0;j<N;j++)
{
System.out.print(arr[i][j]+ "\t");
}
System.out.println();
} 
}
}

该代码在 N=2 时工作正常，但在 N=3,4 等情况下开始给出此错误。如果 N=3，arr[i][c2] 的最大值将是 arr[2][2]，它属于3x3 矩阵的范围。 有人可以解释为什么我会收到这个错误吗？

Answer 1

在相应的 for 循环之后而不是在 while 循环的末尾适当地增加/减少r1 、 c2 、 r2和c1 ：

import java.util.Scanner;

class Spiral {

    public static void main(String[] args) {
        System.out.println("Enter value of N");
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[][] arr = new int[N][N];
        int r1 = 0, c1 = 0, r2 = N - 1, c2 = N - 1, flag = 1;
        int i = 0, j = 0;
        while (flag <= N * N) {
            for (j = c1; j <= c2; j++)
                arr[r1][j] = flag++;
            r1++;
            for (i = r1; i <= r2; i++)
                arr[i][c2] = flag++;
            c2--;
            for (j = c2; j >= c1; j--)
                arr[r2][j] = flag++;
            r2--;
            for (i = r2; i >= r1; i--)
                arr[i][c1] = flag++;
            c1++;
        }
        System.out.println("The Circular Matrix is:");
        for (i = 0; i < N; i++) {
            for (j = 0; j < N; j++) {
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }
    }

}

示例用法 1：

Enter value of N
4
The Circular Matrix is:
1   2   3   4   
12  13  14  5   
11  16  15  6   
10  9   8   7   

示例用法 2：

Enter value of N
7
The Circular Matrix is:
1   2   3   4   5   6   7   
24  25  26  27  28  29  8   
23  40  41  42  43  30  9   
22  39  48  49  44  31  10  
21  38  47  46  45  32  11  
20  37  36  35  34  33  12  
19  18  17  16  15  14  13  

Answer 2

在挖掘机中，您可以看到您在第二个 fpr 循环中有一个 IndexOutOfBoundsException，因为 i 为 3。由于 while 循环始终为真，因为 for 循环的条件不为真，r1 和 c1 将 go 达到int 最大值然后溢出。 你的for循环错了

Answer 3

根据您的逻辑，如果您的start row大于end row或start col大于end col列，则您需要退出。

在你的while循环中添加这个

if (r1 > r2 || c1 > c2) break;