Есть ли число в отсортированном списке
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Поиск и сортировка
- Массивы и списки
Дан список целых чисел, отсортированный по неубыванию, и число. Верните true, если число есть в списке, иначе false. Решение должно использовать двоичный поиск, то есть работать за логарифмическое время. Для пустого списка ответ false.
Пример: [7, 8, 9, 10, 13], 10 → true.
Источник: MBPP, задача 492 · © Google Research · CC BY 4.0 · условие переведено и дополнено
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).