Bucla inversă range(len(nums) - 1, 0, -1) sare peste primul element
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
for i in range(len(nums) - 1, 0, -1):
...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
for i in range(len(nums), -1, -1):
print(nums[i])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ă 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].
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)[20, 17, 5, 2]
Indiciu
Limita de oprire a lui range la parcurgerea inversă trebuie să fie -1, nu 0.
Reparația
def lideri(nums):
rez = []
maxim = float('-inf')
for i in range(len(nums) - 1, -1, -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)De ce merge
range(5, 0, -1) dă 5, 4, 3, 2, 1 și se oprește înainte de 0, deci valoarea 20 de pe prima poziție nu era verificată niciodată. Cu stop = -1, bucla ajunge și la indexul 0, iar 20 e mai mare decât maximul din dreapta (17), deci intră în rezultat.
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
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). 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. lista.remove(x) în bucla for sare peste elemente: rămân valori care trebuiau șterse Când ștergi din listă în timp ce o parcurgi cu for, elementele de după cel șters se mută cu o poziție la stânga, iar bucla sare peste următorul. Construiește o listă nouă cu elementele păstrate: [x for x in nums if x >= 0], sau parcurge o copie (for x in nums[:]). Î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.
