병합 정렬을 사용하여 배열의 중복 항목을 제거합니다.

Question

이 질문을 게시하기 전에 내 문제와 관련된 질문을 확인했지만 유용하지 않은 항목을 확인했습니다. 정수 배열에서 중복 항목을 삭제하기 위해 병합 정렬 알고리즘을 수정하려고합니다. 불행히도, 내가 얻은 유일한 결과는 중복 된 엔트리가 0으로 대체 된 배열입니다.

내가 몇 가지 근본적인 지점을 놓치고 : 여기

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

을 할 수있는 그리고 요소 대신 모두 사용하여 배열을 올바르게

Answer 2

먼저 정의를 위해 당신은() 메소드를 귀하의 같음을 가정 다시 배열에

yourArrayList = new ArrayList<>(uniqueElems); 

원한다면 ArrayList 또는 다른 Collection의 코드는 그런 종류의 코드를 성공적으로 만들 수있는 유일한 방법입니다.

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를 다시 배열로 만듭니다.