0

У меня есть следующий код:

number_1 = 1234 #Например

list_number = [0, 10, 20, 30, 
            50, 55, 89, 150, 160, 
            170, 180, 200, 220, 260, 
            320, 340, 385, 420, 367,
            545, 578, 600, 605, 740,
            750, 844, 850, 940, 950,
            1000, 1052, 1106, 1150, 1200,
            1270, 1300, 1358, 1408, 1460,]

Я хочу, чтобы мне вывелся 1 элемент из упорядоченного списка, который будет меньше этого числа: Если number_1 = 1234, то будет 1200 и на вывод 33 элемент

Да, здесь можно циклом пройтись, но как быть, если у меня будет много элементов в списке? Может, какой-нибудь модуль есть?

4
  • а почему не 0, это ведь тоже слева от 1234
    – n1tr0xs
    15 сен 2022 в 17:27
  • Мне нужен только 1 элемент, который будет меньше сразу перед ним
    – Олёша
    15 сен 2022 в 17:29
  • вам список чисел list_number всегда отсортирован в порядке возрастания ?
    – n1tr0xs
    15 сен 2022 в 17:30
  • Да, всегда в порядке возрастания
    – Олёша
    15 сен 2022 в 17:30

2 ответа 2

3

Да, здесь можно циклом пройтись, но как быть, если у меня будет много элементов в списке? Может, какой-нибудь модуль есть?

Модули в любом случае будут использовать циклы (просто скрывая их от вас).


Т.к. вы в комментариях вы указали, что список всегда будет отсортирован можно использовать немного модифицированный бинарный поиск для уменьшения кол-ва итераций.

3
  • 2
    Вмесо самописных алгоритмов можно использовать библиотечный модуль bisect
    – Alex Titov
    15 сен 2022 в 19:17
  • вы ответили на мой вопрос я вот хочу узнать вы бы могли мне рассказать как это сделать? 9 мая в 15:24
  • @ВалерийКнязев а что именно вам непонятно?
    – mazik7512
    9 мая в 18:34
1

Самый простой способ:

i = -1
while i<len(list_number)-1:
    if list_number[i+1] >= number_1:
        break
    i += 1
print(list_number[i])

В Python 3.10 можно написать так:

i = -1
while (i:=i+1) < len(list_number)-1:
    if list_number[i+1] >= number_1:
        break 
print(list_number[i])

Есть еще такой способ, но его я бы не стал рекомендовать из-за долгого выполнения на больших объемах данных:

print(max(filter(lambda x: x<number_1, list_number)))

Ваш ответ

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

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