Производительность кода наименьшей целочисленной задачи ⇐ Python

[Anonymous]

Я начинаю работать с Python и наткнулся на практический тест, в котором мне нужно найти наименьшее положительное целое число, которого нет в списке.
Примеры:

[*]arr = [8, 2, 1, 4, 3, 5] # вывод: 6
[*]arr = [-3, 1, 1, -7, 5, 3] # вывод: 2
[*]arr = [-11, -1, 3] # вывод: 1

Вот мое решение:

Код: Выделить всё

def solution(A):
val = 1
while True:
try:
idx = A.index(val)
val += 1
except ValueError:
break
return val

По моим результатам, у меня получилось только 1 из 4 тестов производительности. Может ли кто-нибудь помочь мне понять, почему?

Подробнее здесь: https://stackoverflow.com/questions/787 ... erformance