删除一组数中重复的数字

如题:删除一组数中重复的数字,假设用数组存储,这组数无序排列。

以下给出两种解法:

1,得到的结果与原数组排序方式不同。 每当碰到相同的数字时,用最后一个数字把它覆蓋,相应的数组长度减一,最终返回改变后的数组长度。

2,另外申请一个数组空间,记录下不重复的数字。

#include "stdafx.h"
#include<iostream>
using namespace std;

int delete_duplicate_nums(int arr[],int n)//cover the duplicate num by the last num.
{
    for(int i = 0; i < n; ++i)
    {
        for(int j = i+1; j < n; ++j)
        {
            if(arr[i] == arr[j])
            {
                arr[j] = arr[--n];
                --j;
            }
        }
    }
    return n;
}

int *delete_duplicate_nums_sequence(int arr[],int n,int &newlength)//use a new array to storage Non-repeating num.
{
    int *newarr = new int[n]; 
    int i;
    int j;
    for(i = 0; i < n; ++i)
    {
        for(j = 0; j < i; ++j)
        {
            if(arr[i] == arr[j])
            {
                break;
            }
        }
        if(j == i)
        {
            newarr[newlength] = arr[i];
            ++newlength;
        }
    }
    return newarr;
}
void main()
{
    int arr[] = {1,2,2,3,3,4,4,4,5,6,7,7,7,9,10,2,4,7};
    int length = sizeof(arr)/sizeof(int);
    int newlength = 0;
    int *newarr = new int[length];
    newarr = delete_duplicate_nums_sequence(arr,length,newlength);
    for(int i = 0; i < newlength; ++i)
    {
        cout<<newarr[i]<<" ";
    }
    cout<<endl;
    system("pause");
}

输出结果为:1,2,3,4,5,6,7,9,10

点赞