如何刪除數組中的所有重複項

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 []數組= {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

你不即使是一套，也非常簡單，將數組轉換爲列表，然後使用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); 

OUTPUT：[3,1]