Количество элементов, меньших X
Бинарный поиск
Легкая
Дан отсортированный список nums и число x. Верните количество элементов, строго меньших x (бинарным поиском границы).
Сигнатура функции
count_less_than(nums: list[int], x: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 3, 5, 7, 9], 6] | 3 |
| [[1, 2, 3], 0] | 0 |
| [[1, 2, 3], 10] | 3 |
| [[], 5] | 0 |
| [[5, 5, 5], 5] | 0 |
| [[1, 2, 2, 3, 3, 3], 3] | 3 |
| [[1, 1, 1, 1], 2] | 4 |
| [[10, 20, 30, 40], 25] | 2 |
| [[1, 2, 3, 4, 5], 1] | 0 |
| [[2, 4, 6, 8], 5] | 2 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →