删除 ArrayList 中第一次出现的 N 个数字 [重复]

Question

我有一个 ArrayList，我必须删除数字 1 的前 2 个实例

public void remove(int num, int element) {

    ArrayList<Integer> arr = [1, 2, 1, 2, 1];
    // ...
}

element 是 myArray 中的数字，num 是我必须删除元素的次数。

所以如果num 为2，element 为1，则ArrayList 将包含[2, 2, 1]

我该怎么做？我尝试了一个 for 循环，但我不知道如何写“多少次”。谢谢

Answer 1

首先，可能需要确保输入列表至少包含num 出现的所需元素，也就是说，应该跟踪适当的索引，并且一旦检测到num 元素，删除这些索引处的元素：

public static void removeNFirst(ArrayList<Integer> list, int num, int element) {
    int[] indexes = IntStream.range(0, list.size())
        .filter(i -> list.get(i) == element)
        .limit(num)
        .toArray();
    
    // make sure at least num elements are found
    if (indexes.length < num) {
        return;
    }

    for (int i = indexes.length; i-- > 0; ) {
        list.remove(indexes[i]);
    }
}

测试：

ArrayList<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 1, 2, 1, 3));
System.out.println("Initial: " + list);
removeNFirst(list, 3, 1);
System.out.println("Removed three first 1: " + list);
removeNFirst(list, 2, 2);
System.out.println("Removed two first 2: " + list);

输出：

Initial: [1, 2, 1, 2, 1, 3]
Removed three first 1: [2, 2, 3]
Removed two first 2: [3]

Answer 2

对您的问题的简短回答：

你可以继续减少数字直到它达到0。如果数字与元素匹配，那么你可以删除它。

需要思考的问题：

如果要删除的元素数量多于列表中的元素数量，该怎么办。 例如，对于您的数组，如果元素 1 被删除超过 4 次会怎样。

示例解决方案：

我在下面提供的逻辑适用于要删除的元素数量始终小于或等于列表中存在的元素的情况。

public class Swtich {
    public static void main(String[] args) {

        remove(2,1);
    }

    public static void remove(int num, int element) {

        ArrayList<Integer> arr = new ArrayList<>();
        arr.add(1);
        arr.add(2);
        arr.add(1);
        arr.add(2);
        arr.add(1);

        System.out.println(arr);
        int i = 0;

        while (num > 0) {
//          System.out.println(arr);
            if (arr.get(i) == element) {
                arr.remove(i);
                num--;
            } else {
                i++;
            }
        }

        System.out.println(arr);
    }
}

输出如下：

[1, 2, 1, 2, 1]
[2, 2, 1]

Answer 3

public static void remove(ArrayList arr, int num, int element){
    int removeCounter = 0;
    while (removeCounter != num) {
        arr.remove(arr.indexOf(element));
        removeCounter++;
}

你可以像在我的代码中那样使用计数器...你也应该在方法块之外创建 ArrayList，这样你就可以在 main 方法中打印它。

Answer 4

将iterator 与counter 组合在一起。

public void remove(int num, int element) {
    ArrayList<Integer> arr = [1, 2, 1, 2, 1];
    Iterator<Integer> arrIterator = arr.iterator();
    int count = 0;
    while(arrIterator.hasNext() && num > count) {
        if (arrIterator.next().equals(element)) {
            arrIterator.remove();
            count++;
        }
    }
}

Answer 5

调用remove(Object)，删除找到的第一个实例，n次：

Integer numberToRemove = 1; // note: must be Integer
for (int i = 0; i < n; i++) { 
    arr.remove(numberToRemove);
}

请注意，List<Integer>, you must remove an Integer, otherwise the remove(int)` 方法将被调用，该方法将删除位置上的元素，而不是按值。