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
    16 авг 2018 в 6:17
  • 2
    @gil9red, применение очереди тут само напрашивается при такой формулировке вопроса
    – user207200
    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]

Ваш ответ

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

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