# rechercher un doublon dans un tableau

def doublon(t):
    """le tableau t contient-il un doublon"""
    s = set()
    for x in t:
        if x in s:
            return True
        s.add(x)
    return False