且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

算法:从数组中删除重复整数的有效方法

更新时间:2021-11-08 00:26:57

怎么样:

void rmdup(int *array, int length)
{
    int *current , *end = array + length - 1;

    for ( current = array + 1; array < end; array++, current = array + 1 )
    {
        while ( current <= end )
        {
            if ( *current == *array )
            {
                *current = *end--;
            }
            else
            {
                current++;
            }
        }
    }
}

应该是 O(n^2) 或更小.

Should be O(n^2) or less.