如何从数组中删除所有重复项

Question

我想从Java中的数组中删除每个副本，并将剩余的整数存储在同一个数组中。

例如：int [] = {5,5,5,3,4,4,2,2,1}; ==> int [] = {3,1};

到目前为止我尝试过使用：

Set<Integer> set = new HashSet<Integer>();

for (int i = 0; i < array.length; i++) {
  set.add(array[i]);
}

但看起来，这只会删除其中一个副本，而不是两者。

任何帮助，将不胜感激。

Answer 1

这应该工作：

int [] array = {5,5,5,3,4,4,2,2,1};

 Arrays.sort(array);
 Set<Integer> set = new HashSet<Integer>();

 Set<Integer> duplicateSet = new HashSet<Integer>();

 for (int i = 0; i < array.length; i++) {

     if(!set.add(array[i])){
         duplicateSet.add(array[i]);
     }
 }


 System.out.println(duplicateSet.toString());
 set.removeAll(duplicateSet);
 System.out.println(set.toString());

输出：

[1,3]

Answer 2

您可以使用HashMap来维护每个元素的计数，并删除那些计数大于1的元素。

public int[] removeDuplicates(int[] arr) {
   Map<Integer, Integer> countMap = new LinkedHashMap<>(); // To maintain the order
   for (int n : arr) {
      Integer count = countMap.get(n);
      if (count == null) {
         count = 0;
      }
      count++;
      countMap.put(n, count);
   }

   for(Iterator<Map.Entry<String, String>> it = countMap.entrySet().iterator(); it.hasNext(); ) {
      Map.Entry<String, String> entry = it.next();
      if (entry.getValue() > 1) {
         it.remove();
      }
   }

   return new ArrayList<>(countMap.keySet()).toArray(new int[0]);
}

Answer 3

你甚至没有一个集合，它非常简单，将数组转换为List，然后使用Collections.frequency检查重复项，如下所示：

    Integer[] array = { 5,5,5,3,4,4,2,2,1};
    List<Integer> listInputs = Arrays.asList(array);
    List<Integer> listOutputs = new ArrayList<>();
    for(int value : listInputs) {
         if(Collections.frequency(listInputs, value) ==1) {
             listOutputs.add(value);
         }
    }
    System.out.println(listOutputs);

输出：[3,1]