0

Есть массив b = {-100, 0, 150, 230} Есть элемент a = 50 Логика такая значение а должно быть между двумя элементами в массиве и в результате выдать элемент с большЕй индексацией в массиве. Например если значение а ровно 50 то результат 100, если а равен -98 то результат равен 0, если а равен 200 то результат равен 230

 b = {-100, 0, 150, 230}
    a = 50
    res = []
    for z in a:
         for (i), (j) in zip(b[:-1], b[1:]):
              if i <= z < j:
              res.append(j)
        
    
    OUT = res
7
  • так 50 ближе к 0, чем к 150?
    – splash58
    Commented 7 дек. 2022 в 5:35
  • ок переименовал оглавие вопроса. Помогите с решением
    – user527448
    Commented 7 дек. 2022 в 5:37
  • Логика нетривиальная. Может, поясните другими словами?
    – MBo
    Commented 7 дек. 2022 в 5:41
  • Логику переписал
    – user527448
    Commented 7 дек. 2022 в 5:43
  • а если -150 или 270?
    – splash58
    Commented 7 дек. 2022 в 5:43

1 ответ 1

2

Используйте бинарный поиск, тем более что список уже сортирован, и реализация в Python встроенная есть

import bisect

b = [-100, 0, 150, 230]
idx = bisect.bisect_left(b, 42)
print(idx, b[idx])   

>>> 2  150

P.S. Если число элементов всегда мало, то проще по списку в цикле пройти, пока следующий элемент не станет меньше заданного - линейный поиск.

2
  • Благодарю очень выручили
    – user527448
    Commented 7 дек. 2022 в 5:59
  • 1
    Только не надо переменную называть id - это встроенная функция )) Назовите лучше idx, ну или i
    – CrazyElf
    Commented 7 дек. 2022 в 7:36

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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