Mit merge sort, um doppelte Einträge im Array zu entfernen

Question

Ich überprüft Fragen, die zu meinem Problem vor dem Posten dieser Frage, aber nichts nützliches finden konnte. Ich versuche, den Zusammenführungssortieralgorithmus zu ändern, um doppelte Einträge in einem Array von ganzen Zahlen zu löschen. Leider ist das einzige Ergebnis, das ich erhalten habe, ein geordnetes Array, in dem die doppelten Einträge durch Nullen ersetzt werden. Hier

public static int[] mergeSort(int[] array, int left, int right){ 
    int[] sortedArray = null; 
    if(left == right){ 
     sortedArray = new int[1]; 
     sortedArray[0] = array[left]; 
     return sortedArray; 
     } 

    int mid = (left+right)/2; 
    int[] subA = mergeSort(array, left, mid); 
    int[] subB = mergeSort(array, mid+1, right); 
    sortedArray = merge(subA, subB); 
    return sortedArray; 
} 

private static int[] merge(int[] subA, int[]subB){ 
    int[] mergedArray = new int[subA.length+subB.length]; 
    int i, j, k; 
    i = 0; 
    j = 0; 
    k = 0; 

    while(i < subA.length && j < subB.length){ 
     if(subA[i] < subB[j]){ 
      mergedArray[k] = subA[i]; 
      i++; 
     } 
     else if(subA[i] > subB[j]){ 
      mergedArray[k] = subB[j]; 
      j++; 
     } 
     //if the two elements are equal 
     else{ 
      mergedArray[k] = subA[i]; 
      i++; 
      j++; 
     } 
     k++; 
    } 

    if(j >= subB.length){ 
     while(i < subA.length){ 
      mergedArray[k] = subA[i]; 
      i++; 
      k++; 
     } 
    } 
    else{ 
     while(j < subB.length){ 
      mergedArray[k] = subB[j]; 
      j++; 
      k++; 
     } 
    } 

    return mergedArray; 
} 

ist die Ausgabe des Codes oben:

Bin ich einige grundlegende Punkt fehlt? Gibt es eine effektive Möglichkeit, diesen Code zu modifizieren, um ein Array von einzigartigen Elementen ohne diese Null-Wiederholung zu erhalten?

Answer 1

könnten Sie tun

HashSet<T> uniqueElems = new HashSet<>(yourArrayList); 

Und wenn Sie wollte zurück Array

yourArrayList = new ArrayList<>(uniqueElems); 

Ihre Gleichen unter der Annahme() -Methode für das Element richtig

definiert ist

Answer 2

Vor allem mit Array statt von ArrayList oder anderer Collection ist nur ein harter Weg, um diese Art von Code erfolgreich zu machen. hier Sowieso ist, wie dieses Problem zu lösen:

ArrayList<Integer> list = new ArrayList<>(); 
for (int i : mergedArray) 
     list.add(i); 

Und nun die return-Anweisung wird wie folgt aussehen:

return list.stream().distinct().mapToInt(i -> i).toArray(); 

distinct() - entfernt alle Duplikate.

mapToInt (i -> i) .toArray() - macht ArrayList nur noch ein Array.