Как найти ближайшее меньшее к моему числу из заданных чисел?

Question

[VladislovePro]

У меня есть небольшая выборка чисел
l = [2**0, 2**1, 2**2, 2**3, 2**4, 2**5, 2**6, 2**7, 2**8, 2**9, 2**10]
и любое число, которое я ввожу сам z
нужно вывести ближайшее меньшее число x из выборки l

Comments

[Ипатьев]

а как вы уже пробовали?

Answer 1

[PavelMos]

Самое простое
1. Отсортировать по возрастанию
2. Перебрать циклом сравнение и остановиться, когда будет найдено первое бОльшее число, и взять предыдущее (и нужна проверка, чтобы не сработало на нулевом элементе)

x = [2**0, 2**1, 2**2, 2**3, 2**4, 2**5, 2**6, 2**7, 2**8, 2**9, 2**10]
for i in range (0,len(x)): 
    if x[i]>y:
        print (x[i-1],y)
        break

Comments

[dmshar]

Вообще-то говоря ответ неправильный.

x = [2**0, 2**1, 2**2, 2**3, 2**4, 2**5, 2**6, 2**7, 2**8, 2**9, 2**10]
y=0
for i in range (0,len(x)): 
    if x[i]>y:
        print (x[i-1],y)
        break

Результат:
1024 0

А теперь введите, например, число 32.
Ответ
32 32

Разве это ближайшее меньшее ?

Вообще, начинающие программисты не умеют внимательно читать условия задачи.:
"любое число, которое я ввожу сам".
Так что могут быть и отрицательные числа. Попробуйте, что получиться.

[PavelMos]

dmshar, верно, надо было сделать условие меньше/больше или равно, а еще предусмотреть вариант, что y равен самому маленькому числу в списке. Но основная мысль что проверка перебором пишется проще всего, или, как написали, можно сделать ее и без предварительной сортировки списка, т.е. сразу начать перебирать

x = [2**0, 2**1, 2**2, 2**3, 2**4, 2**5, 2**6, 2**7, 2**8, 2**9, 2**10]
for i in range (0,len(x)): 
    if y<=x[i]:
        print (x[i-1],y)
        break

[dmshar]

PavelMos,
Опять не так.
Написал уважаемый vilinyh вот так: "Если уж исходный массив отсортирован, то лучше через binary search искать (log n)".
И это правда. Ваш алгоритм тоже работает ТОЛЬКО в случае упорядоченных значений списка. Но по скорости работы он не конкурент бинарному поиску.
А для неупорядоченного списка он вообще не работает.
Если же вы решили представить алгоритм для неупорядоченного случая - то и написали бы его. Тем более он практически не на много сложнее того, что вы написали.

Answer 2

[Vindicar]

Так как у тебя степени двойки, то можно рассчитать математически.

import math 
z = float(input('Z = '))  # например, 10
logz = math.log(z, 2)  # 10 находится между 2**3 и 2**4, так что logz будет 3 с копейками (но меньше 4)
pwr = int(logz)  # отбрасываем дробную часть, получаем 3
value = 2 ** pwr  # ближайшее меньшее значение - 2 ** 3

Но для произвольных чисел это не сработает.