Wie findet man die Zahl in einer Liste, die einem bestimmten Wert am nächsten kommt?

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

Gegeben eine Liste mit ganzen Zahlen 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:

Verwendung 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))

Verwendung der binären Suche (Bisektionsmethode)

Wenn die Liste bekannt ist sortiert werden, 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 <= high:
        mid = (low + high) // 2
        if myList[mid] == myNumber:
            return myList[mid]
        elif myList[mid] < myNumber:
            low = mid + 1
        else:
            high = mid - 1
    return min([myList[low], myList[high]], key=lambda x: abs(x - myNumber))

Das obige ist der detaillierte Inhalt vonWie findet man die Zahl in einer Liste, die einem bestimmten Wert am nächsten kommt?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!