Supprimer les doublons (garder l'ordre)

Quand tu nettoies des données (liste de clients, logs de serveur, résultats d'API), tu tombes souvent sur des doublons. Tu veux les supprimer, mais en gardant l'ordre d'apparition original. Un set() enlève les doublons mais perd l'ordre.

L'astuce : utilise les deux. Un set pour savoir instantanément si un élément a déjà été vu, et une liste pour garder l'ordre. À chaque élément, tu vérifies s'il est dans le set. Si non, tu l'ajoutes au set ET à la liste résultat.

Exemple :
sans_doublons([1, 2, 2, 3, 1, 4]) renvoie [1, 2, 3, 4]
sans_doublons([5, 5, 5]) renvoie [5]

Écris une fonction sans_doublons(liste) qui retourne une nouvelle liste sans doublons, en gardant l'ordre d'apparition.

Tests (2/4)

Avec doublons

assert sans_doublons([1, 2, 2, 3, 1, 4]) == [1, 2, 3, 4]

Sans doublons

assert sans_doublons([1, 2, 3]) == [1, 2, 3]

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

def sans_doublons(liste):
    vu = set()
    result = []
    for x in liste:
        if x not in vu:
            vu.add(x)
            result.append(x)
    return result

Rotation de liste →

solution.py

Bravo!

Supprimer les doublons (garder l'ordre)

Tests (2/4)

Indices (3 disponibles)

Solution officielle