Нахождение числа в списке, ближайшего к заданному значению

Для заданного списка целых чисел и целевого числа задача состоит в том, чтобы найти в списке число, которое находится ближе всего к цели. Эту проблему можно решить различными подходами:

Использование минимального расстояния

Если порядок элементов в списке не гарантирован, можно использовать функцию 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