Question d’entretien chez Microsoft

Remove all duplicates from an integer array without using any additional data structures.