Suchen der Zahl, die einem gegebenen Wert in einer Liste am nächsten kommt

Gegeben eine Liste von Ganzzahlen und eine Zielzahl, besteht die Aufgabe darin, die Zahl in der Liste zu finden, die dem Ziel am nächsten ist. Dieses Problem kann mit verschiedenen Ansätzen gelöst werden:

Verwenden von Min Distance

Wenn die Reihenfolge der Elemente in der Liste nicht garantiert ist, kann die Funktion min() mit dem Schlüsselparameter verwendet werden. Diese Methode ermittelt den Mindestabstand zwischen jedem Element und dem Ziel und gibt das Element mit dem Mindestabstand zurück:

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

Verwenden der binären Suche (Halbierungsmethode)

Wenn bekannt ist, dass die Liste sortiert ist, kann die binäre Suche angewendet werden um die nächstgelegene Zahl effizienter in O(log n) Zeit zu finden:

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