从数组中删除第一个或最后一个索引而不会出现“越界”错误

Question

我被指派创建一个程序，我必须在其中一种方法中提示用户输入他们想要删除其值的索引。我的问题是，当我尝试删除索引 0 时，我在索引 -1 处得到一个 ArrayIndexOutOfBoundsException。因此，为了解决这个问题，我尝试了i <= currentSize + 1，它修复了索引 0 的问题，但是最后一个索引出现了越界错误，因为 currentSize 比它们的数组大小大一。任何帮助，将不胜感激。

//This method drops the value of a selected index in the array.
private static void Drop ()
{
     int m =0;
     System.out.println("Choose an index that you would like to drop the value of:");    
     if(input.hasNextInt())
     {
         m = input.nextInt();
         for(int pos = 0; pos < values.length; pos++)
         {
             if(pos == m)
             {
                 for(int i = pos+1; i<=currentSize+1; i++)
                 {
                     values[i-1]= values[i];
                     values[i]=0;
                 }
                 currentSize--;
                 break;
             }
             else if(pos == 0)
             {
                 System.out.println("ERROR: There is not an index at the specified location.");
             }  
         }
     }
     else
     {
         System.out.println("ERROR: Please input a integer value.");
     }
}

Answer 1

这是一种高效且紧凑的方法：

private static void drop(int[] arr, int index, int currentSize) {
    System.arraycopy(arr, index + 1, arr, index, currentSize - index - 1);
}

这有效地将数组元素向左移动， 从指定的索引 + 1 开始，直到 currentSize。 它适用于任何有效的索引， 例如，对于一个大小为 3 的数组， 它适用于索引 0、1、2。 它不检查边界， 所以在这个例子中，索引 -1 或 3 会抛出 ArrayIndexOutOfBoundsException。

使用此功能， 您可以将代码简化为：

private static void mainInputLoop() {
    System.out.println("Choose an index that you would like to drop the value of:");
    if (input.hasNextInt()) {
        index = input.nextInt();
        drop(values, index, currentSize--);
    } else {
        System.out.println("ERROR: Please input a integer value.");
    }
}

Answer 2

您可以使用System.arrayCopy() 来简化您的代码。