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

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]