Top.Mail.Ru

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

5. Найти в списке элемент с заданными свойствами

Пример. Определить, есть ли в целочисленном списке четное число.

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

Все способы имеют временная сложность: O(n)

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

for i in range ( len(a) ):
if a[i]%2 == 0:
    
print ( "Первое четное число =", a[i])
    
break
else
:
  
print ( "Нет четных чисел!" )

Первое четное число = 2


Способ № 2. Использование цикла for и оператора in

for x in a:
if x % 2 == 0:
    
print ( "Первое четное число =", x)
    
break
else
:
  
print ( "Нет четных чисел!" )


Первое четное число = 2

 


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

b = [ x for x in a if x%2==0]
if b:
  
print("Первое четное число =", b[0])
else:
  
print("Нет четных чисел!")


Первое четное число = 2

 

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

for i, item in enumerate(a):
    
if item %2==0:
      
print( "Первое четное число =", item)
      
break
else
:
  
print("Число не найдено!")

Первое четное число = 2


 

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

b = list(filter(lambda x: x % 2 == 0, a))
if b:
  
print("Первое четное число = ",b[0])
else:
  
print("Элемент не найден.")

Первое четное число = 2