更新时间: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.