Nel modo che ti ho indicato all'inizio subito dopo aver creato l'array setti tutte le celle a -1 (col primo for) perchè in teoria tutte le celle sono vuote. Successiavamente quelle che riempi avranno un numero diverso, quelle che restano col -1 sono quelle "vuote" quindi col secondo for le trovi.

Ciao.