Trouver le nombre le plus proche dans une liste d'une valeur donnée

Étant donné une liste d'entiers et un nombre cible, la tâche consiste à trouver le nombre dans la liste qui est le plus proche de la cible. Ce problème peut être résolu en utilisant différentes approches :

Utilisation de la distance minimale

Si l'ordre des éléments dans la liste n'est pas garanti, la fonction min() avec le paramètre key peut être utilisée. Cette méthode trouve la distance minimale entre chaque élément et la cible et renvoie l'élément avec la distance minimale :

def takeClosest(myList, myNumber):
    return min(myList, key=lambda x: abs(x - myNumber))

Utilisation de la recherche binaire (méthode de bissection)

Si la liste est triée, la recherche binaire peut être appliquée pour trouver plus efficacement le numéro le plus proche en un temps O(log n):

def takeClosest(myList, myNumber):
    low = 0
    high = len(myList) - 1
    while low