O listă este un tip de date de colectare care este ordonat și poate fi schimbat. O listă poate avea și intrări duplicat. Aici, sarcina este să găsiți numărul de intrări dintr-o listă în Piton .
Exemple:
Input: a = [1, 2, 3, 1, 2, 3] Output: 6 Explanation: The output is 6 because the number of entries in the list a is also 6.>
Mai jos sunt metodele pe care le vom acoperi în acest articol:
- Folosind numai() metodă
- Folosind sumă() funcţie
- Folosind pentru buclă
- Folosind
length_hint()>metodă
Găsiți dimensiunea listei folosind metoda len().
Len() funcționează în timp O(1), deoarece lista este un obiect și are un membru pentru a-și stoca dimensiunea. Mai jos este o descriere a len() de la Documente Python .
Returnează lungimea (numărul de articole) unui obiect. Argumentul poate fi o secvență (cum ar fi un șir, octeți, tuplu, listă sau interval) sau o colecție (cum ar fi un dicționar, un set sau un set înghețat).
Python3
metode string java
# Python program to demonstrate working of len()> a>=> []> a.append(>'Hello'>)> a.append(>'Geeks'>)> a.append(>'For'>)> a.append(>'Geeks'>)> print>(>'The length of list is: '>,>len>(a))> |
>
număr java în șir
>Ieșire
The length of list is: 4>
Găsiți lungimea unei liste folosind funcția sum().
O altă abordare este utilizarea încorporată funcția sum(). în combinație cu a expresie generatoare. Acest lucru vă permite să găsiți dimensiunea unei liste prin însumarea numărului de elemente din listă care îndeplinesc o anumită condiție.
Python3
# list of numbers> numbers>=> [>1>,>2>,>3>,>1>,>2>,>3>]> # find the size of the list> size>=> sum>(>1> for> num>in> numbers)> # print the size of the list> print>(size)> |
>
industrie și fabrică
>Ieșire
6>
Acesta va scoate 6 deoarece lista conține 6 elemente.
Complexitatea timpului: Complexitatea de timp a abordării folosind funcția sum() și o expresie generatoare este O(n), unde n este lungimea listei.
Complexitatea spațiului: Complexitatea spațiului auxiliar al acestei abordări este O(1) deoarece expresia generatorului necesită doar o singură variabilă pentru a stoca elementul curent care este procesat.
Găsiți lungimea listei folosind bucla for
În acest fel, inițializam un număr de variabile și apoi incrementăm variabila prin buclă, iar la sfârșitul buclei obținem lungimea listei din variabila noastră de numărare.
Python3
lst>=> [>1>,>1>,>2>,>5>,>1>,>5>,>2>,>4>,>5>]> count>=> 0> for> i>in> lst:> >count>+>=> 1> print>(>'The length of the lst is :'>,count)> |
>
>Ieșire
The length of the lst is : 9>
Complexitatea timpului: Pe)
Complexitatea spațiului: O(1)
Găsiți dimensiunea listei folosindlength_hint()>metodă
Thelength_hint()>funcția de laoperator>modul pentru a estima lungimea unei liste. Cu toate acestea, vă rugăm să rețineți că această funcție nu vă va oferi dimensiunea exactă a listei, în special pentru listele standard Python.
înlocuiți șirul în java
Thelength_hint()>funcția oferă un indiciu despre lungimea așteptată a unui iterabil, dar este posibil să nu fie precisă pentru toate tipurile de iterabile. Iată exemplul tău:
Python3
câte uncii sunt 10 mililitri
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>Ieșire
The size of the size lst: 3>
Complexitatea timpului: Pe)
Complexitatea spațiului: O(1)