potresti ciclare sull'array, utilizzare un array di contatori lungo quanto il range degli elementi, quando trovi un elemento aumenti il contatore nella posizione giusta..
Al termine cicli l'array dei contatori e se trovi 2 vai ad aggiungere alla lista dei doppioni il valore in quella posizione dell'array iniziale, mentre se trovi 1 lo aggiungi nella lista dei singoli..