...
Eroare Algoritmi și structuri de date · Tablouri, două pointere și ferestre

Rotirea listei cu k mai mare decât lungimea dă lista nemodificată

Pe scurt

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

Greșit
PYTHON
return lista[-k:] + lista[:-k]
Corect
PYTHON
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

Greșit
PYTHON
for _ in range(k):
    lista.insert(0, lista.pop())
Corect
PYTHON
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ă tu

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.

Codul care dă eroarea
PYTHON
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)
După reparație, programul afișează
[4, 5, 1, 2, 3]
[3, 1, 2]
[1, 2, 3]
Indiciu

Reduce k cu k %= len(ture) înainte de felii.

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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.