Top.Mail.Ru

Перечень алгоритмов

9. Поиск четных чисел в списке

Дан список:

a= [1,2,3,4,5,6,7,8,9,0]

Способ 1. Использование цикла for


b=[]
for x in a:
  
if x%2==0:
       b.append(x)
print(b)

# [2, 4, 6, 8, 0]
Временная сложность:O (n)

 

Способ 2. Использование цикла while

b=[]
i =
0
while i < len(a):
  
if a[i]%2==0:
       b.append(a[i])
   i+=
1
print(b)

# [2, 4, 6, 8, 0]
Временная сложность:O (n)

 

Способ № 3. Использование генератора списка

b = [x for x in a if x %2==0]
print(b)

# [2, 4, 6, 8, 0]
Временная сложность: O (n)

 

Способ №4. Использование функции filter()

b = list(filter(lambda x: x %2 == 0, a))
print(b)

# [2, 4, 6, 8, 0]
Временная сложность: O (n)

 

 

Способ №5 использование функции enumerate()

b = []
for i, item in enumerate(a):
  
if item%2 ==0:
     b.append(item)
print(b)

# [2, 4, 6, 8, 0]
Временная сложность: O (n)