автор задачи пропал )

https://pastebin.com/dJjPP9rd

что он выполняет?

находит наименьшее положительное число, которое отсутствует в массиве

мне стало страшно

как можно найти то, чего нет

??

находит наименьшее положительное число, которое отсутствует в массиве

функция принимает x но не использует )

блин)

функция принимает x но не использует )

это задумка такая

лол, нет

"чтоб ты спросил" называется

можно я решу проще?

заменил ссылку

можно я решу проще?

конечно можно ))

я же нуб еще

data = [1, 3, 6, 4, 1, 2] def f(data): value = sorted(data)[-1] + 1 return value if value > 0 else 1

Плюс этому парню

это еще не всё

не работает

ааа

жду

жду

Все, я поправил

видимо неправильно

Там произвольные числа что ли?

Все, я поправил

5 должно вывести

выводит 7

Все, я поправил

да, неправильно

не понял

а, все

a=set(data) min(x for x in range(len(data)) if x not in a)

я задачу не так понял

найти наименьшее положительное число, которое отсутствует в массиве

[1, 3, 6, 4, 1, 2] - тут это 5

[1, 2, 3] - тут 4

[-1, -3] - тут 1

это 3 теста для задачи

а задача олимпиадная и размер массива стремится к бесконечности? или на отъ*бись по скорости можно делать?

а задача олимпиадная и размер массива стремится к бесконечности? или на отъ*бись по скорости можно делать?

+

Можно отсортировать

да я просто решил человеку... тот, кому надо было решение пропал )))

теперь видимо просто оптимизируем код )

да я просто решил человеку... тот, кому надо было решение пропал )))

оно очень жирное

ваще какое жирное)) за такое ногами бьют))

оно очень жирное

согласен, но я-то нуб, мне пока можно и так)

тут не питон даже, тут алгоритм для начала надо придумать

ваще какое жирное)) за такое ногами бьют))

зато вроде читаемое

ну смотря какому преподу сдавать)

по какому предмету в смысле

отсортировать по любому придётся(есть ограничения по памяти? какова максимальная длина массива) а дальше просто по циклу i=0;i++, как не совпало, значит оно)

* i=1

Можно и не сортировать наверное

set

a=set(data) min(x for x in range(len(data)) if x not in a)

Тишка красава, сразу видно дух сеньора

Жду замеров

Жду замеров

вроде бы и так понятно)

А вот хз

А вот хз

из-за set сомнение?

A1 = [1, 3, 6, 4, 1, 2] A2 = [1, 2, 3] A3 = [-1, -3] def solution(A): my_list = list(filter(lambda i: i >= 1, sorted(set(A)))) if my_list: return sum(range(my_list[0], my_list[-1] + 1)) - sum(my_list) or my_list[-1] + 1 return 1

Нет, из-за формулировки

еще пример

a=set(data) min(x for x in range(len(data)) if x not in a)

a={x for x in data if x>0} min(x for x in range(len(data)) if x not in a) Вот так можно ещё чуть чуть сэкономить, наверно

По крайней мере память

но не скорость(

Может и скорость, я плохо знаю как там хэши у чисел устроены

ERROR: S client not available

ибо первый цикл жирнее чем второй

да и если полно дубликатов, то об экономии не может идти речи :(

set был лучше

так какой короткий итоговый вариант?

так какой короткий итоговый вариант?

С set

С set

покажи рабочий код)

Но в зависимости от данных может и второй

a=set(data) min(x for x in range(len(data)) if x not in a)

так какой короткий итоговый вариант?

^

так какой короткий итоговый вариант?

min(x for x in range(len(set(data))) if x not in data)

А нихуя он не быстрый

Ща

эм

min(set(data)-set(a))

так он что-то и не работает

не?

не?

не ?

мы же не дубликаты достаем

min(x for x in range(len(set(data))) if x not in data)

что такое data? а что такое a?

что такое data? а что такое a?

поправил

a=set(data) result=next(x for x in range(len(data)) if x not in a)

Что-то такое вообще

a=set(data) result=next(x for x in range(len(data)) if x not in a)

не работает

неверный ответ

Ща

нужно единицу добавить в range

range(1, len(data))

a=set(data) result=next( x for x in range(1, len(data)+1) if x not in a )

да, +1

range(1, len(data))

теперь на этом тесте валимся: data = [1, 2, 3]

Я не очень вникал какие числа считаются