Rotirea listei cu k mai mare decât lungimea dă lista nemodificată
lista[-k:] + lista[:-k] merge doar pentru k mai mic decât lungimea. Pentru k mai mare, ambele felii se „lipesc” de capete și primești lista neschimbată. Reduce întâi k cu k %= len(lista) (după ce verifici că lista nu e goală).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Rotirea la dreapta cu k poziții mută ultimele k elemente în față. Formula cu felii, lista[-k:] + lista[:-k], e scurtă și corectă cât timp 0 < k < len(lista).
Când k e mai mare decât lungimea, lista[-k:] nu dă eroare, ci întoarce toată lista (feliile se opresc la capete), iar lista[:-k] e goală. Rezultatul e lista nemodificată, deși rotirea cu 4 a unei liste de 3 elemente e de fapt o rotire cu 1.
Rotirea cu k și cu k % n dau același rezultat, pentru că după n rotiri revii de unde ai plecat. Așadar reduci întâi k. Ai grijă la lista goală: k % 0 dă ZeroDivisionError. În „Repară tu”, testul cu assert afișează rezultatul real.
De ce apare: cauzele frecvente
1k nu e redus modulo lungimea
return lista[-k:] + lista[:-k]if not lista:
return []
k %= len(lista)
return lista[-k:] + lista[:-k]După k %= n, k e între 0 și n - 1, iar feliile taie lista exact unde trebuie. Pentru k = 0, lista[-0:] e toată lista și lista[:-0] e goală, deci rezultatul e corect.
2Rotire repetată element cu element
for _ in range(k):
lista.insert(0, lista.pop())k %= len(lista)
for _ in range(k):
lista.insert(0, lista.pop())Rezultatul e corect, dar pentru k = 10**9 bucla nu se mai termină. Reducerea modulo n face numărul de pași cel mult n - 1.
Repară eroarea, direct în pagină
Funcția roteste(ture, k) trebuie să rotească lista de ture la dreapta cu k poziții. Testul cu assert pică atunci când k e mai mare decât numărul de ture. Repar-o ca toate testele să treacă și să afișeze cele trei rezultate.
def roteste(ture, k):
return ture[-k:] + ture[:-k]
for ture, k, corect in [([1, 2, 3, 4, 5], 2, [4, 5, 1, 2, 3]), ([1, 2, 3], 4, [3, 1, 2]), ([1, 2, 3], 0, [1, 2, 3])]:
rez = roteste(ture, k)
assert rez == corect, f'rotire gresita: {rez} in loc de {corect}'
print(rez)[4, 5, 1, 2, 3] [3, 1, 2] [1, 2, 3]
Indiciu
Reduce k cu k %= len(ture) înainte de felii.
Reparația
def roteste(ture, k):
if not ture:
return []
k %= len(ture)
return ture[-k:] + ture[:-k]
for ture, k, corect in [([1, 2, 3, 4, 5], 2, [4, 5, 1, 2, 3]), ([1, 2, 3], 4, [3, 1, 2]), ([1, 2, 3], 0, [1, 2, 3])]:
rez = roteste(ture, k)
assert rez == corect, f'rotire gresita: {rez} in loc de {corect}'
print(rez)De ce merge
Pentru 3 ture și k = 4, ture[-4:] întorcea toată lista, iar ture[:-4] o listă goală, deci nu se rotea nimic. O rotire cu 4 pe 3 elemente e același lucru cu o rotire cu 4 % 3 = 1, iar după reducere feliile taie corect. Verificarea if not ture evită împărțirea la zero pentru lista goală.
Alte forme ale mesajului
ZeroDivisionError: integer modulo by zero
Cum o eviți pe viitor
La orice problemă cu rotiri, deplasări circulare sau indici „care o iau de la capăt”, reduce numărul de pași cu % n și tratează separat n == 0. Testează cu k = 0, k = n, k > n și cu lista goală. Pentru rotiri des repetate, collections.deque.rotate(k) face același lucru, inclusiv pentru k mare.
Întrebări frecvente
De ce nu primesc IndexError?
Feliile din Python nu verifică marginile: lista[-10:] pe o listă de 3 elemente întoarce pur și simplu toată lista. Eroarea apare doar la indici simpli, ca lista[10].
Merge și rotirea la stânga așa?
Da: lista[k:] + lista[:k], tot după k %= len(lista).
Erori înrudite
ValueError: range() arg 3 must not be zero Al treilea argument din range(start, stop, pas) e 0, iar o buclă cu pasul 0 nu ar avansa niciodată. De obicei pasul e calculat (len(lista) // k) și iese 0 când lista e mai scurtă decât k. Rotunjește în sus și asigură-te că pasul e cel puțin 1: max(1, -(-n // k)). Fereastra glisantă sare peste ultima fereastră (off-by-one la range) O listă cu n elemente are n - k + 1 ferestre de lungime k, deci bucla trebuie să fie range(len(lista) - k + 1). Cu range(len(lista) - k) ultima fereastră nu e verificată, iar rezultatul e greșit fără nicio eroare. IndexError: list index out of range la lista[i + 1] Compari fiecare element cu următorul (lista[i] și lista[i + 1]), dar bucla merge până la ultimul element, care nu are un următor. Oprește bucla cu un pas mai devreme: for i in range(len(lista) - 1). Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
