在 Java 中删除 Arraylist 中的元素对

Question

我知道以前有人问过类似的问题，但它们通常会从 Arraylist 中删除所有指定的元素。

我需要做的是从我的 ArrayList 中删除值对（如果一个数字出现 3 次，它将删除该元素的 2 个副本并留下其中 1 个）。更一般地，如果一个数字出现奇数次，则保留 1，如果一个数字出现偶数次，则将它们全部删除。因此，如果我的 Arraylist 是这样的

[5, 4, 3, 3, 2, 1, 2, 3, 1],

输出将是

[5,4,3]

由于数字“2”出现了两次，因此完全删除。与数字“1”相同。但由于数字“3”出现了 3 次，因此将其中一个留在 ArrayList 中，因为我只想成对删除数字。

我根本不在乎订购，因为无论如何我都会重新订购。

有没有人对此有任何建议？我想我可以使用 for 循环反复比较每个值，但它似乎效率低下，所以我很好奇是否有更好的方法。

谢谢！

Answer 1

如果允许您对数组列表进行排序，这将变得非常简单。

public void removePairedElements(ArrayList<Integer> a){

    Collections.sort(a); //Sort a

    int i = 0;
    while(i < a.size() - 1){
      //Check if i and i+1 are the same element. If so, remove both
      if(a.get(i).equals(a.get(i+1))){
        //Remove i twice - effectively removes i and i+1
        a.remove(i);
        a.remove(i);

        //Move i *back* one index, which is equivalent to 
        //moving forward one because we just removed two elements.
        //Prevent i from becoming negative though.
        i = Math.max(0, (i - 1));
      }
      else{
        i++;
      }
    }
}

O(n log n) 时间和 O(1) 空间。可能是最干净的答案。如果不允许您更改 arraylist 的顺序，则必须执行其他操作，否则应该可以。

Answer 2

您可以使用地图作为助手。

• 遍历 ArrayList
• 假设列表的第 i 个元素包含数字 n。
• 如果 map.containsKey(n)，map.get(n) 是上一次出现 n 的列表中的位置。
  • 从列表中删除第 i 个元素和第 map.get(n) 个元素。
  • 从地图中删除键 n。
• 其他
  • map.put (n,i)

实施说明：

不要使用增强的 for 循环来遍历列表（因为它不允许删除元素）。迭代列表的索引。这将允许您按索引删除元素（但请记住，当您删除第 i 个元素时，前 i+1 个元素将成为新的第 i 个元素）。

Answer 3

我认为最好的办法是对列表进行排序。

然后，如果您看到相同的整数，则向后删除整数，同时跟踪当前整数的总数。

如果您看到一个偶数总数，您将不会删除最后一个匹配项。 如果您看到奇数总计数，您将删除最后一次出现。

public void removePairElementsFrom(Arraylist<Integer> myArrayList)
{
    if (myArrayList == null)
    {
        return null;
    }

    int arrayLength = myArrayList.size();

    if (arrayLegnth == 1)
    {
        return myArrayList;
    )

    Collections.sort(myArrayList);

    int lastSeenInt = myArrayList.get(arrayLength - 1);
    int lastSeenIntCount = 1;

    for (int i = arrayLength - 2; i >= 0; --i)
    {
        if (myArrayList[i] == lastSeenInt)
        {
            myArrayList.remove(i+1);
            ++lastSeenIntCount;
        }
        else
        {
            if ((lastSeenIntCount % 2) == 0)
            {
                myArrayList.remove(i+1);
            }

            lastSeenInt = myArrayList.get(i);
            lastSeenIntCount = 1;
        }
    }

    if ((lastSeenIntCount % 2) == 0)
    {
        myArrayList.remove(0);
    }
}

享受:)

Answer 4

编写一个方法 removeBadPairs，它接受整数的 ArrayList 并删除任何相邻的对 如果对的左元素大于对的右元素，则列表中的整数个数。每对的 左元素是列表中的偶数索引，每对的右元素是列表中的奇数索引。 例如，假设一个名为 list 的变量存储以下元素值：

[3, 7, 9, 2, 5, 5, 8, 5, 6, 3, 4, 7, 3, 1]

我们可以把这个列表想象成一个对的序列：(3, 7), (9, 2), (5, 5), (8, 5), (6, 3), (4, 7) , (3, 1)。对（9， 2)、(8, 5)、(6, 3) 和 (3, 1) 是“坏的”，因为左边的元素比右边的大，所以这些对 应该被删除。因此，removeBadPairs(list); 的调用将更改列表以存储以下内容 元素值：

[3, 7, 5, 5, 4, 7] 

如果列表的长度为奇数，则最后一个元素不是一对的一部分，也被认为是“坏的”；它应该 因此被你的方法删除。 如果传入一个空列表，则该列表在调用结束时仍应为空。你可以假设 传递的列表不为空。您不得使用任何其他数组、列表或其他数据结构来帮助您解决问题 这个问题，尽管您可以创建任意数量的简单变量。

Answer 5

如果由于迭代器而使用 For 循环从列表的开头开始，则会出现错误。所以我有另一种方法。

class RemoveBadPairs {    
    Public Static void main() {
        ArrayList numbersList = new ArrayList();
        numberslist={3,7,9,2,5,5,8,5,6,3,4,7,3,1,7};   
        System.out.println("Original List...");
        for (e in : numbersList) {
            System.out.print("{0},", e);
        }
        if (((numbersList.Count % 2)!= 0)) {
            numbersList.RemoveAt((numbersList.Count - 1));
        }
        for (int i = (numbersList.Count - 1); (i <= 0); i = (i + -2)) {
            if ((numbersList[i] < numbersList[(i - 1)])) {
                numbersList.RemoveRange((i - 1), 2);
            }   
        }
        System.out.println("Final List...");
        for (e in : numbersList) {
            System.out.print(","+ e);
        }
    }
}

我希望这会奏效。