1

Например.

До смещения [1,1,0,0,0].
После первого смещения вправо [0,1,1,0,0].
После второго [0,0,1,1,0].
И так до первой единички сконца [0,0,0,1,1].

Не циклический сдвиг.
Фактически, в начало массива всегда должен добавляться ноль и при этом содержимое сдвигается вправо. Не удается сообразить. Помогите пожалуйста.

2 ответа 2

7

В стандартной библиотеке есть реализация FIFO очереди, которая позволяет решать вашу задачу вытеснением последнего элемента.

from collections import deque

l = [1, 1, 0, 0, 0]

d = deque(l, len(l))  # второй параметр - ограничение размера очереди

while not d[-1]:      # пока последний элемент очереди - ноль
    d.appendleft(0)   # вставка элемента слева

print(d)  # deque([0, 0, 0, 1, 1], maxlen=5)
print(list(d))  # [0, 0, 0, 1, 1]
2
  • Вариант с очередью и appendleft хороший :)
    – gil9red
    Commented 16 авг. 2018 в 6:17
  • 2
    @gil9red, применение очереди тут само напрашивается при такой формулировке вопроса
    – user207200
    Commented 16 авг. 2018 в 6:19
6

Вставить в начало списка значение 0, удалить последний элемент:

def shift_right(items: list):
    items.insert(0, 0)
    items.pop()

Проверка:

items = [1, 1, 0, 0, 0]
print(items)  # [1, 1, 0, 0, 0]

shift_right(items)
print(items)  # [0, 1, 1, 0, 0]

shift_right(items)
print(items)  # [0, 0, 1, 1, 0]

shift_right(items)
print(items)  # [0, 0, 0, 1, 1]

Ваш ответ

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

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