Бинарный поиск. Python
Вводится список, состоящий из некоторого количества подряд идущих нулей, за которыми следует какое-то количество подряд идущих единиц. Требуется найти позицию первой единицы, то есть найти такое место, где заканчиваются нули, и начинаются единицы. Вывести найденный индекс на экран.
Вводится список, состоящий из некоторого количества подряд идущих нулей, за которыми следует какое-то количество подряд идущих единиц. Требуется найти позицию первой единицы, то есть найти такое место, где заканчиваются нули, и начинаются единицы. Вывести найденный индекс на экран.
More Questions From This User See All
Answers & Comments
# получаем список из входной строки
lst = list(map(int, input().split()))
# ищем позицию первой единицы в списке
for i in range(len(lst)):
if lst[i] == 1:
print(i)
break