[java] sfida algoritmica

[Akira86]

Originariamente inviato da anx721

int  compact(int[] array){
    int i = 0;
    int j = 0;
    while(j < array.length){
          if(array[j] != array[i]){
                i++;
                array[i] = array[j];     
           }
           j++;
    }
    return i++;
} 

Ciao, Scusate se mi intrometto ma sono curioso..

Questo programma non ha 2 errori? dopo l'if si incrementa la 'i' ma cosi facendo il nuovo array risulta spostato di un posto rispetto all'originale (parte da array[1]=array[0]) non e sbagliato?
Secondo me andrebbe cosi:

.........
    while(j < array.length){
          if(array[j] != array[i]){
                array[i] = array[j];
                i++;
           }
           j++;
    }
    return i;
.........

E cosi ri ritorna la sola 'i'..

Corregetemi se ho detto una cavolata... :tongue:

Ciao...

[anx721]

No, è giusto incrementare la i dopo. Supponi di avere questo input:

1, 1, 2

quando si va ad esaminare la terza posizione, i vale 1, in quanto la seconda posizione conteneva un 1 gia presente (i rappresenta l'ultima posizione corrente dell'array "compresso"). Allora prima di scrivere il 3 incrementiamo i di uno in modo da scrivere il nuovo elemento nella posizione successiva.

[Akira86]

Adesso l'ho capito...

Grazie...