如何從數組中刪除所有重復項

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]