マージソートを使用してアレイ内の重複したエントリを削除する

Question

この質問を投稿する前に自分の問題に関連する質問をチェックしましたが、役に立たないものは見つかりませんでした。私は整数の配列内の重複したエントリを削除するためのマージソートアルゴリズムを変更しようとしています。残念ながら、私が得た唯一の結果は、重複したエントリーがゼロに置き換えられた順序付き配列です。ここで

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; 
} 

上記のコードの出力されます。

は、私はいくつかの基本的なポイント足りませんか？このゼロ繰り返しを使わないでユニークな要素の配列を取得するために、このコードを変更する有効な方法はありますか？

Answer 1

あなたは

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

を行うことができそして、あなたは（あなたの等号を想定したアレイに戻し

yourArrayList = new ArrayList<>(uniqueElems); 

を望んでいたならば）要素のための方法ではなく、すべての使用して、配列の正確

Answer 2

最初に定義されていますそのようなコードを成功させるのは困難です。

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

そして今、return文は次のようになります：とにかくここ は、この問題を解決する方法です）（

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

明確な - すべての重複を削除します。

mapToInt（i - > i）.toArray（） - ArrayListを再び配列にします。