从Java中的数组中删除项目

Question

这里有什么问题？我想从数组中删除一个项目，但它显示了我

错误 ArrayIndexOutBound 异常

public class delete {

    public static void main(String[]args) {
        int i;

        //delete  item from array
        int k[] = new int[]{77,99,44,11,00,55,66,33,10};

        //delete 55
        int searchkey=55;

        int nums=k.length;
        for ( i=0;i<nums;i++)
            if (k[i]==searchkey)
                break;

        for (int t=i;t<nums;t++)
            k[t]=k[t+1];
        nums--;

        for (int m=0;m<nums;m++) {
            System.out.println(k[m]);
        }
    }
}

Answer 1

for (int t=i;t<nums-1;t++)  //Should be -1 here, as k[t+1] will be out of bounds if t = nums-1

或在移动数字之前nums-- 的另一个变体

nums--;
for (int t=i;t<nums;t++)
   k[t]=k[t+1];

Answer 2

以下重写应该是有指导意义的：

public class Delete {
    static int search(int key, int[] arr) {
        for (int i = 0; i < arr.length; i++)
            if (arr[i] == key) {
                return i;
            }
        return -1;
    }
    static void print(int[] arr, final int L) {
        for (int i = 0; i < L; i++) {
            System.out.println(arr[i]);
            // try this also:
            // System.out.format("%02d ", arr[i]);          
        }
    }
    public static void main(String[] args) {
        int nums[] = { 77, 99, 44, 11, 00, 55, 66, 33, 10 };
        final int N = nums.length;
        int searchKey = 55;

        int pos = search(searchKey, nums);
        for (int t = pos; t < N-1; t++) {
            nums[t] = nums[t + 1];
        }
        print(nums, N-1);
        // prints 77, 99, 44, 11, 0, 66, 33, 10
        System.out.println(010 == 8); // prints "true"
        System.out.println(00000); // prints "0
    }
}

以下是一些重要的观察结果：

• 将逻辑分解为辅助方法。这使得逻辑组件更易于测试和重用，整体逻辑更易于理解。
• 如果你使用final这样的局部变量N来表示int[] nums的初始大小，然后用N、N-1来定义其余的逻辑，这会使代码更容易理解，等等
  • 非final 变量越多，就越难理解它们的值随着时间的推移而发生的变化
• 关注coding convention。特别是，类名以大写开头。
• 请注意数组中的00。 0 前缀用于八进制文字。即010 == 8。
• 请注意00 打印为简单的0。从数字上看，00 = 000 = 0000 = 0。如果您需要对其进行零填充，那么这是格式问题。

---

另见

关于八进制文字

• 09 is not recognized where as 9 is recognized
• Integer with leading zeroes

关于零填充

• Left padding integers with zeros in Java

Answer 3

在下面的循环中

for (int t=i;t<nums;t++)
   k[t]=k[t+1];

当 t 指向最后一个元素时，k[t+1] 操作将抛出一个异常，这就是你现在得到的。

Answer 4

在k[t]=k[t+1]; 上出现错误，k[t+1] 尝试访问索引为 9 的第 10 个元素，但您的数组包含 9 个元素。所以你的数据越界了。

Answer 5

如果你像 Draco Ater 所说的那样使用它，它就会起作用：

for (int t=i;t<nums-1;t++) {
    k[t]=k[t+1];
}
nums--;

然后输出是： 77 99 44 11 0 66 33 10

这应该是正确的。 ;-)

Answer 6

    for (int t=i;t<nums;t++)
      k[t]=k[t+1];

只需将 nums 替换为 nums-1，因为您已经删除（跳过）了一个元素。

Answer 7

我发现以下方式效果最好：

确保迭代不超过倒数第二个元素 (array.length-1)，以便它可以有一个元素进行比较：

for(int i=elementPosition-1;i<array.length-1;i++){array[i]=array[i+1];}

Answer 8

import java.util.ArrayList;
import java.util.Arrays;

public class Sort {
    public static void main(String a[]) {
        int swap;
        int length;
        int[] unsorted = { 1, 2, 4, 3, 6, 5, 7, 8, 18, 17, 65, 46, 2, 4, 5, 3,
                4 };
        length = unsorted.length;
        for (int i = 0; i < length; i++) {
            for (int j = i + 1; j < length; j++) {
                if (unsorted[i] > unsorted[j]) {
                    swap = unsorted[i];
                    unsorted[i] = unsorted[j];
                    unsorted[j] = swap;
                } else if (unsorted[i] == unsorted[j]) {
                    for (int k = j; k < length - 1; k++) {
                        unsorted[k] = unsorted[k + 1];
                    }
                    length -= 1;
                }
            }
        }
        for (int i = 0; i < length; i++) {
            System.out.println(" " + i + "th element " + unsorted[i]);
        }
    }
}