Задача · Итоговый проект · урок 6 из 8
Задача: двоичный поиск
Напишите функцию binary_search(nums, target), которая ищет число target в отсортированном списке nums двоичным поиском. Она возвращает индекс найденного элемента или -1, если такого числа в списке нет. Модуль bisect не используйте.
binary_search([3, 8, 15, 21, 30], 15)→2binary_search([3, 8, 15, 21, 30], 10)→-1binary_search([], 7)→-1
Ограничения: в nums от 0 до 1000 целых чисел, отсортированных по возрастанию, и все они разные; target может быть меньше всех элементов или больше всех; для пустого списка функция возвращает -1.
Не добавляйте лишних импортов, если в задаче это прямо не сказано.
Подпишись, чтобы пройти курс
Курс бесплатный. Войди через Telegram и подпишись на канал — откроются все уроки.
