python - forループを使用したshift_right python

Question

問題はshift_right、リスト内のすべての要素を右にシフトする関数を作成することです。たとえば、リストが

L = ['a','b','c','d']

shift_right(L)する必要があります['d','a','b','c']。

これは私が試したものです。私の出力は['d','a','a','a']次のとおりです。

def shift_right(L):
    last_item = L[-1]

    for i in range(1, len(L)):
        L[i] = L[i-1]

    L[0] = last_item

score 3 · Accepted Answer

私は次のように実装します：

def shift_right(L):
    if len(L) > 0:
        L.insert(0, L.pop())

リーが正しくコメントしているように、これはシフトではなく回転操作です。

score 2 · Accepted Answer

完全を期すためにこれを追加します。

一度に複数をシフトしている場合は、次のようなものを使用できます

def rotate(L, n):
    if len(L) is not 0:
        shift = n % len(L)
        L[:shift], L[shift:] = L[-shift:], L[:-shift]

プログラム全体でこれを頻繁に行う場合は、deque を使用する価値があります。次のように、リストを両端キューに変換できます。

from collections import deque
L = deque(L)

次に、右にnスペース回転するには、次を使用できます

L.rotate(n)

それをリストに戻したい場合は、次のことができます

L = list(L)

リスト内の数回のローテーションと同じくらい時間がかかるため、前後の変換は避けたほうがよいでしょう。Deque は、先頭と末尾にアクセス、追加、および削除する場合に最適に機能します。

score 0 · Accepted Answer

私はちょうどその質問に対する答えを見つけました。以下の通りです。

def shift_right(L):
    last_item = L[-1]
    for i in range(1, len(L)):
        L[len(L) - i] = L[len(L) - i - 1]
    L[0] = last_item

3 に答える 3