java - 使用Java删除数组中中间元素的上一个和下一个元素并缩小数组

Question

我有一个数组，有 n 个元素我将数组放入数组列表中。我找到中间索引并删除中间元素的上一个和下一个元素..

例如，如果我的数组有 6 个数字{1,2,3,4,5,6}我找到中间元素，即 4 并删除 3 和 5。现在我的数组应该缩小并运行循环，直到数组变空。我该怎么做呢？

这是我的代码

    Scanner in=new Scanner(System.in);
            int t=in.nextInt();
            System.out.println("t value"+t);
            int n=in.nextInt();
            System.out.println("n value"+n);

                int arr[] = new int[n];
            for(int i=0;i<n;i++){
                arr[i] =  in.nextInt();
                    System.out.println("a[j]"+arr[i]);
                }
                ArrayList<Integer> obj = new ArrayList<Integer>();
                int count=0;
            for(int k=0;k<n;k++){
                obj.add(k,arr[k]);
            }
                //int m = in.nextInt();
                //System.out.println("m value"+m);
    for(z=0;z<n;z++){
          int middleIndex = (arr== null || arr.length == 0) ? 
        -1 : arr.length / 2; 
        System.out.println("middle"+middleIndex);
        obj.remove(middleIndex-1);
        obj.remove(middleIndex+1);
        --n;
    System.out.println(arr[z]);
        }
  }
}

我收到以下错误:

t value1
n value6
a[j]1
a[j]2
a[j]3
a[j]4
a[j]5
a[j]6
middle3
[1, 2, 4, 5]
middle3
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 4, Size: 3
    at java.util.ArrayList.rangeCheck(ArrayList.java:604)
    at java.util.ArrayList.remove(ArrayList.java:445)
    at TestClass.main(**.java:46)

这里还删除了我的 middleIndex-1 和 middleIndex+2 元素。我只想删除要删除的数组的前一个和下一个元素。

Answer 1

您的问题是，您正在从 ArrayList 变量 obj 中删除元素，而您正在根据 int 数组变量计算中间值>arr 删除元素后长度不会改变。因此，在第二个循环的示例中，middleIndex 为 3，但 obj 的大小为 4。现在 if obj.remove(middleIndex+1); 被调用意味着 obj.remove(4) 会抛出 IndexOutOfBoundException。

您的移除循环也存在问题。您使用了一个新变量 z，它从 0 开始一直到 n，如此处的示例中的 6 所示。但问题是，在第一个循环之后，obj的长度是4，在第二个循环之后，obj的大小是2，在第三个循环之后，大小变成0。所以之后循环有什么用处？如果

不是更好吗？

您可以通过进行如下更改来解决此问题:

while(obj.size()>0){
      int middleIndex = (obj.size() == 0) ? 
    -1 : obj.size() / 2; // replace the arr variable with obj. 
    System.out.println("middle"+middleIndex);
    obj.remove(middleIndex-1);
    obj.remove(middleIndex+1);
    --n;
    System.out.println(arr[z]);
}