java - 删除数组中的第一个或最后一个索引而不出现 "Out of Bounds"错误

Question

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

//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.");
    }
}