0

Не могу придумать изящного решения для проблемы:

Есть list c крайними значениями диапазона

a = [5,10]

b = [9,15]

как найти, что они имеют общие 9 и 10.

я вижу, как создание из каждого листа range() и перебор вхождений через for, но проблема в том, что когда числа большие, перебор занимает много времени. Есть какие-то интересные решения?

0

1 ответ 1

2

Решение совершенно очевидное, как и во все случаях поиска пересечений двух интервалов: от максимума левых до минимума правых

range(max(a[0],b[0]), min(a[1],b[1])+1, 1)
3
  • можно ли как-то через if проверить, что диапазон был создан? или надо проверять через for? это же создается класс, а не переменная
    – JopaBoga
    11 апр 2020 в 17:40
  • 1
    @JopaBoga Присвойте результат в переменную, например rng и потом проверяется просто: if rng: ...
    – CrazyElf
    11 апр 2020 в 17:53
  • @JopaBoga да, именно так - если пересечения не было, то диапазон будет пустой. Если нужен список - list(range...)
    – splash58
    11 апр 2020 в 18:16

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.