Как проверить число на вхождение в диапазон включительно?
545
30 декабря 2016, 13:32
Есть диапазоны чисел, например от 84131840 до 84140031 и таких диапазонов довольно много (около 100) нужно проверить есть ли это число в каком-то из всех диапазонов. Есть ли вариант кроме цикла с отдельным сравнением для каждого диапазона?
Answer 1
Отсортируйте их по началу и используйте бинарный поиск. Эффективность поиска будет примерно O(log n).
-
12:23
-
20:41
-
06:31
-
21:28
-
22:18
-
08:00
-
13:46
-
10:14
-
18:32
Сборка персонального компьютера от Artline: умный выбор для современных пользователей
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 49912 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 31901 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 25875 visits
- Как через css изменить цвет png изображения? 11721 visits
- Blob video url download 11267 visits
- Php curl запрос через прокси с авторизацией 10665 visits
- Работа с captcha vk api 9470 visits
© "hostciti.net" 21.12.2025 | 15:04