किसी सूची में किसी दिए गए मान के निकटतम संख्या ढूँढना

पूर्णांकों की एक सूची और एक लक्ष्य संख्या को देखते हुए, कार्य सूची में वह संख्या ढूँढना है जो लक्ष्य के सबसे करीब है. इस समस्या को विभिन्न दृष्टिकोणों का उपयोग करके हल किया जा सकता है:

न्यूनतम दूरी का उपयोग करना

यदि सूची में तत्वों के क्रम की गारंटी नहीं है, तो कुंजी पैरामीटर के साथ न्यूनतम() फ़ंक्शन का उपयोग किया जा सकता है। यह विधि प्रत्येक तत्व और लक्ष्य के बीच न्यूनतम दूरी का पता लगाती है, और तत्व को न्यूनतम दूरी के साथ लौटाती है:

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

बाइनरी सर्च (बाइसेक्शन विधि) का उपयोग करना

यदि सूची को क्रमबद्ध करने के लिए जाना जाता है, तो बाइनरी सर्च लागू किया जा सकता है O(लॉग एन) समय में निकटतम संख्या को अधिक कुशलता से खोजने के लिए:

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