リスト内の指定された値に最も近い数値を見つける

整数のリストとターゲット数値が与えられた場合、タスクはリスト内の数値を見つけることです。ターゲットに最も近いです。この問題は、さまざまなアプローチを使用して解決できます。

最小距離の使用

リスト内の要素の順序が保証されていない場合は、key パラメーターを指定した min() 関数を使用できます。このメソッドは、各要素とターゲット間の最小距離を見つけて、最小距離を持つ要素を返します:

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

二分検索の使用 (二分法)

リストがソートされていることがわかっている場合は、二分検索を適用できますO(log n) 時間でより効率的に最も近い数値を見つけるには:

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