如何删除合并排序数组的重复项

时间:2015-03-18 17:10:54

标签: c++ merge

我有以下代码,它按升序合并排序未排序的数组。

现在我想删除重复的重复数字

例如,如果我有:1 2 3 4 4 5 6 7 输出应为:1 2 3 4 5 6 7

代码工作并为上面的示例提供正确的输出。但是如果阵列是:1 2 3 4 6 6 6 7

我将走出界限,会出现错误。

如何解决?

我的代码如下。仅关注删除部分,因为合并排序工作正常。

#include <iostream>
using namespace std;

void mergeSort(int *a, int low, int high);
void merge(int *a, int low, int high, int mid);
int main()
{
    int myArray[] = {2,3,1,6,7,8,3,9};
    int sortedArray[7];
    int low= 0;
    int high = 7;

    mergeSort(myArray, low, high);


    for (int i = 0; i < 8; i++)
        cout << myArray[i] << " ";

    cout << endl;

    ////////////////delete duplicate///////////////////

    int j=0;
    for(int i =0; i <8; i++)
    {
    if(myArray[i] == myArray[i+1]) //if there is a duplicate at next spot
        {
            sortedArray[j] = myArray[i];
            i++;   //skip the i index from the duplicate array
            j++;   // move the sorted array index forward
        }
        else
        {
            sortedArray[j] = myArray[i];   
            j++;   //move the sorted array index forward
        }
    }

    for (int i = 0; i < 7; i++)
        cout << sortedArray[i] << " ";

}

void mergeSort(int *a, int low, int high)
{
    int mid;
    if(low < high)
    {
        mid = (low + high) / 2;
        mergeSort(a, low, mid);
        mergeSort(a, mid+1, high);
        merge(a,low,high,mid);
    }

    return;
}

void merge(int *a, int low, int high, int mid) 
{
    int i, j, k;
    i= low;
    j= mid +1;
    k= low;
    int c[8];

    while(i <= mid && j <= high)
    {
        if(a[i] < a[j])
        {
            c[k] = a[i];
            i++;
            k++;
        }
        else
        {
            c[k] = a[j];
            j++;
            k++;
        }
    }

    while(i <= mid)
    {
        c[k] = a[i];
        k++;
        i++;
    }

    while(j <= mid)
    {

        c[k] = a[j];

        k++;

        j++;

    }

     for (i = low; i < k; i++)

    {

        a[i] = c[i];

    }



    }

1 个答案:

答案 0 :(得分:1)

你忘了{和}将其他句子分组。

有错误,如果数组是1 4 4 4 5你的代码会出错。

更好的解决方案:

i = 0; j = 0;
while (i<length)
{
    sortedArr[j] = myArr[i];
    j++;
    k = i+1;
    while (k < length && myArr[i]=myArr[k]) k++;
    i = k;
}