Question

我正在开发一个项目，我们正在创建一个'高效的shuffling'方法，该方法接受一个数组并将值中的值放置在其中。但是，我得到一个超出范围的异常运行时错误，我不确定是什么导致它。

public static void selectionShuffle(int[] values) {
   for(int k = values.length; k > 0; k--) {
     int[] temp = new int[k];
     double rand = Math.floor(Math.random() * k);
     int r = (int) rand;
     temp[r] = values[r];
     values[r] = values[k];  //here is where the outofbounds error resides
     values[k] = values[r];
   }
 }

这是方法，这是运行它的代码。这是给我的，不应该改变。

 private static final int SHUFFLE_COUNT = 1;
 private static final int VALUE_COUNT = 4;

 public static void main(String[] args) {
  System.out.println("Results of " + SHUFFLE_COUNT +
         " consecutive perfect shuffles:");
  int[] values2 = new int[VALUE_COUNT];
  for (int i = 0; i < values2.length; i++) {
   values2[i] = i;
   }
  for (int j = 1; j <= SHUFFLE_COUNT; j++) {
   selectionShuffle(values2);    //error is referenced here, when the method is called
   System.out.print("  " + j + ":");
   for (int k = 0; k < values2.length; k++) {
    System.out.print(" " + values2[k]);
   }
   System.out.println();
  }
  System.out.println();
 }

这里的代码有点分段，只是为了便于阅读。

Answer 1

该行

for(int k = values.length

将k作为值的长度启动，然后

values[r] = values[k];  //here is where the outofbounds error resides

导致异常，因为Java数组是零索引的。

您可以通过将for循环更改为

来解决此问题

for(int k = values.length-1; k >= 0; k--)

无法确定出界异常的位置

1 个答案: