リスト内で指定された値に最も近い数値を見つけるにはどうすればよいでしょうか?

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

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

最小距離の使用

リスト内の要素の順序が保証されていない場合は、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 

以上がリスト内で指定された値に最も近い数値を見つけるにはどうすればよいでしょうか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。