Python. Простые алгоритмы
- Python. Простые алгоритмы
- Просмотров: 5141
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)