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

Bucla inversă range(len(nums) - 1, 0, -1) sare peste primul element

Pe scurt

range se oprește înainte de valoarea stop, deci range(n - 1, 0, -1) se termină la 1 și nu ajunge la indexul 0. Pentru a parcurge toți indicii de la coadă scrie range(len(nums) - 1, -1, -1) sau reversed(range(len(nums))).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

range(start, stop, pas) nu include niciodată stop. Când mergi în sus, range(0, n) se oprește la n - 1, exact ultimul index. Când mergi în jos, mulți scriu din reflex 0 ca limită, dar range(n - 1, 0, -1) se oprește la 1, deci primul element (indexul 0) nu e procesat.

Nu primești nicio eroare. Rezultatul e greșit doar când primul element contează: un lider la începutul listei, un maxim pe prima poziție, o sumă din dreapta care trebuia să includă tot.

Pentru o parcurgere completă de la coadă, stop trebuie să fie -1 (adică „oprește-te după 0”). Mai clar: for i in reversed(range(len(nums))) sau, dacă nu ai nevoie de index, for x in reversed(nums).

De ce apare: cauzele frecvente

1Limita 0 în loc de -1

Greșit
PYTHON
for i in range(len(nums) - 1, 0, -1):
    ...
Corect
PYTHON
for i in range(len(nums) - 1, -1, -1):
    ...

Cu stop = -1, ultimul indice generat e 0.

2Limita n în loc de n - 1 la start

Greșit
PYTHON
for i in range(len(nums), -1, -1):
    print(nums[i])
Corect
PYTHON
for i in reversed(range(len(nums))):
    print(nums[i])

Pornind de la len(nums) primești IndexError la primul pas. reversed(range(n)) dă exact indicii n - 1, ..., 0.

Repară tu

Repară eroarea, direct în pagină

Funcția lideri(nums) returnează valorile mai mari decât toate valorile din dreapta lor, în ordinea din listă. Parcurgerea de la coadă sare peste primul element, iar testul cu assert pică. Repar-o ca să afișeze [20, 17, 5, 2].

Codul care dă eroarea
PYTHON
def lideri(nums):
    rez = []
    maxim = float('-inf')
    for i in range(len(nums) - 1, 0, -1):
        if nums[i] > maxim:
            rez.append(nums[i])
            maxim = nums[i]
    return rez[::-1]

rez = lideri([20, 17, 4, 3, 5, 2])
assert rez == [20, 17, 5, 2], f'lideri gresiti: {rez}'
print(rez)
După reparație, programul afișează
[20, 17, 5, 2]
Indiciu

Limita de oprire a lui range la parcurgerea inversă trebuie să fie -1, nu 0.

Alte forme ale mesajului

  • IndexError: list index out of range

Cum o eviți pe viitor

Pentru parcurgeri inverse, preferă reversed(...) în locul unui range cu trei argumente: nu ai cum să greșești limitele. Dacă folosești range, scrie limitele ca „primul index, indexul de după ultimul”: pentru coadă spre început asta e n - 1 și -1. Testează pe un exemplu în care primul element ar trebui să apară în rezultat.

Întrebări frecvente

De ce range nu include stop?

Ca range(n) să aibă exact n numere și să se potrivească cu indicii listei. Același principiu e și la felii: nums[a:b] nu include b.

Merge nums[::-1] în locul buclei?

Da, dacă ai nevoie doar de valori. Creează însă o copie a listei; reversed(nums) nu copiază.

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.