Удаление повторяющихся значений и добавление 0 на их место

Question

Я написал код, чтобы удалить повторяющиеся значения и добавить 0 на место. Но я чувствую, что мой код должен быть намного лучше этого, если кто-нибудь может дать лучшее представление о разработке этого кода. Пожалуйста, предложите мне и посоветуйте мне.

• Вход - 2,3,4,3,6
• выход - 2,3,4,0,6

Вот мой код:

#include<stdio.h> 
int main() 
{ 
    int a[100],b[100]; 
    int i,j,size; 
    scanf("%d",&size); 
    for(i=0;i<size;i++) 
    { 
     scanf("%d",&a[i]); 
    } 

    for(i=0;i<size;i++) 
    { 
     b[i]=a[i]; 

    } 

    for(i=0;i<size;i++) 
    { 
     for(j=i+1;j<size;j++) 
     { 
     if(a[i]==a[j]) 
     { 
      b[j]=0; 
     } 
     } 
    } 

    for(i=0;i<size;i++) 
     printf("%d\n",b[i]); 

    return 0; 
} 

Answer 1

Вот улучшение, но я согласен, что это может быть значительно лучше (возможно, я вернусь к этому позже ...):

#include<stdio.h> 
int main() 
{ 
    int a[100]; 
    int i,j,size,left; 
    scanf("%d",&size); 
    for(i=0;i<size;i++) 
    { 
     scanf("%d",&a[i]); 
    } 

    left = size; 
    for(i=0;i<size&&left>1;i++) // If there's only 1 left, it's not a duplicate 
    { 
     if(a[i] == 0) // No need to test these, already done 
     continue; 

     for(j=i+1,left=0;j<size;j++) 
     { 
     if(a[i]==a[j]) 
     { 
      a[j]=0; 
     } 
     if(a[j]!=0) 
      left++; // If we don't get here, there's nothing left to test 
     } 
    } 

    for(i=0;i<size;i++) 
     printf("%d\n",a[i]); 

    return 0; 
} 

Так что, в основном, не ищите 0 впереди текущей позиции, и при поиске чего-либо еще подсчитывают (отметьте на самом деле), если что-то осталось испытать.

Answer 2

Очистить дубликаты, как они введены следующим образом, по сравнению с значениями введены до сих пор:

#include<stdio.h> 
int main() { 
    int a[100]; 
    int i,j,size; 
    scanf("%d",&size); 
    for(i=0;i<size;i++) 
    { 
     scanf("%d",&a[i]); 
     for(j=0;j<i;j++){ 
     if(a[j]==a[i]) { 
      a[i]=0; /* found duplicate among previous entries! */ 
      break; 
     } 
     } 
    } 
    for(i=0;i<size;i++) 
    printf("%d\n",a[i]); 
    return 0; 
} 

Answer 3

Вот некоторые из моей идеи:

Решения 1:

Использования битного чтобы указать, произошло ли еще число. Например, на 32-битной машине 1 int имеет 32 бит, если ваш диапазон номеров составляет 1 ~ 1000, тогда вам нужно 32 int, вы можете изменить его диапазон, когда вы встретили большее число, на realloc().

Если ваш диапазон номеров невелик, то это вполне подходит.

Решение 2:

Магазин отсортирован числа в бинарном дереве, так что вы можете искать быстрее.

Answer 4

Вы можете использовать одиночный массив и отмечать в тех положениях, где вы находите дубликат. Что-то вроде этого.

#include<stdio.h> 

int main() { 
    int a[100]; 
    int i,j,size; 
    scanf("%d",&size); 
    for(i=0;i<size;i++) { 
     scanf("%d",&a[i]); 
    } 

    for(i=1; i<size; i++) { 
     for(j=i-1; j>=0; j--) { 
      if(a[i]==a[j]) { 
       a[i]=0; 
       break; 
      }  
     } 
    } 

    for(i=0;i<size;i++) 
     printf("%d ",a[i]); 

    return 0; 
}