如何找到清單中最接近給定值的數字？

在列表中找到與給定值最接近的數字

給定一個整數列表，您可能需要確定哪個數字最接近到給定值。可以使用以下方法有效地解決此任務：

未排序清單：

如果輸入清單未排序，您可以使用內建的min() 函數有一個關鍵論點。這使您可以找到與目標值的絕對差最小的元素。

>>> myList = [4, 1, 88, 44, 3]
>>> myNumber = 5
>>> min(myList, key=lambda x: abs(x - myNumber))
4

此方法需要 O(n) 時間，因為它會迭代整個清單。

排序清單：

或者，如果清單已經排序或您願意對其排序一次，您可以採用二分法。此技術使用二分查找來定位目標值的插入點，有效地在 O(log n) 時間內找到最接近的元素。以下是使用 Python 的 bisect 模組的範例實作：

>>> from bisect import bisect_left
>>> myList = sorted([4, 1, 88, 44, 3])
>>> myNumber = 5
>>> bisect_left(myList, myNumber)
2
>>> myList[2]
4

以上是如何找到清單中最接近給定值的數字？的詳細內容。更多資訊請關注PHP中文網其他相關文章！