Détecter les doublons dans une liste d'entiers

Lire une liste d'entiers et afficher ceux qui apparaissent plus d'une fois, dans l'ordre de leur première occurrence.

25 minPublié le 20 mai 2026Proposé par Anonyme

Défi

// Lisez attentivement, codez sur votre machine

Énoncé

Le programme lit un entier N, puis N entiers séparés par des espaces ou des sauts de ligne. Il affiche, un par ligne, les entiers qui apparaissent plus d'une fois dans la liste, dans l'ordre de leur première occurrence dans la liste originale. Si aucun doublon n'existe, le programme n'affiche rien.

Contraintes

1 ≤ N ≤ 10 000.
Les entiers sont compris entre -10⁶ et 10⁶.
Chaque valeur en doublon n'est affichée qu'une seule fois, même si elle apparaît trois fois ou plus.
L'ordre d'affichage est celui de la première occurrence dans la liste originale.
Solution réalisable dans tout langage généraliste avec sa seule bibliothèque standard.

Exemple

Entrée :
8
4 7 2 7 4 9 4 2

Sortie :
4
7
2

Espace solution

Proposer une solution

Connectez-vous ou créez un compte pour envoyer votre code (aucune exécution côté serveur — on stocke juste le texte pour la communauté).

Se connecter Créer un compte

Défi précédentDessiner un arbre binaire complet de profondeur N en ASCII Défi suivant Calculer la distance d'édition de Levenshtein

// À garder en tête

D'abord, faire marcher
On ne cherche pas à optimiser : d'abord, on fait marcher le truc. Optimiser vient ensuite — et ça aussi, ça s'apprend. (Si un défi porte sur l'optimisation, son énoncé le précise.)
Pas de mauvaise réponse
Il n'y a pas de mauvaise réponse à un défi. Le but, c'est de le faire. Ce qui compte, c'est de s'entraîner.
Trop dur ? Au suivant
Un défi te résiste ? N'hésite pas à en prendre un autre. Ils seront encore là demain.