но ведь min - 1
но 1 есть в массиве
Konstantin
dev
сортируем массив и берем [-1] значение, если не 1, то отнимаем 1
Konstantin
почему не полная?
Konstantin
вывести минимальное положительное число, которое ОТСУТСТВУЕТ в массиве
Konstantin
полнее некуда
Сергей
сортируем массив и берем [-1] значение, если не 1, то отнимаем 1
зачем сортировать. ты 2 копии сделаешь и 2 раза пробежиш по ним
Aragaer
http://codephoto.ru/i/syX1b
Aragaer
можно не благодарить
Konstantin
сет, чтобы убрать дубликаты, потому как они могут быть
Aragaer
числа, которые больше, чем длина исходного массива, можно отбросить, потому что до них точно есть дыры
Konstantin
задачу давно решили в 1 строку. тут спор шел за set
Aragaer
а
Aragaer
не хочу 8)
Aragaer
а хотя..
Aragaer
#!/usr/bin/env python3
def find_min(l):
r = [0]*len(l)
for n in l:
if n <= len(l):
r[n-1] += 1
for i, c in enumerate(r):
if c == 0:
return i+1
return len(r)+1
print(find_min([3,4,5,6,72,4,65]))
print(find_min([1,2,3]))
print(find_min([1,2,2,3]))
print(find_min([2,2,3]))
Konstantin
#!/usr/bin/env python3
def find_min(l):
r = [0]*len(l)
for n in l:
if n <= len(l):
r[n-1] += 1
for i, c in enumerate(r):
if c == 0:
return i+1
return len(r)+1
print(find_min([3,4,5,6,72,4,65]))
print(find_min([1,2,3]))
print(find_min([1,2,2,3]))
print(find_min([2,2,3]))
не прошел тест [-7, -4, 15, 17]
Aragaer
да, я не учитывал отрицательные числа
Aragaer
но это легко лечится
Anonymous
Ребят, у меня допустим есть словарь и как найти в нем самое минимальное значение?
Aragaer
if 0 < n <= len(l) - вот так изменить строчку
Aragaer
просто min(my_dict.values())
Anonymous
можно узнать как?
Aragaer
if n <= len(l): - вот эту
Aragaer
третья строка тела функции
Konstantin
👌
Konstantin
но тут решение выше было красивое
Konstantin
def solution(data):
a = set(data)
result = next(i for i in range(1, len(data) + 2) if i not in a)
return result
Aragaer
мне не нравится in a - он делается много раз, а для большого сета (большой список без повторов) это долго
dev
даже я после ПОНИМАНИЯ условия не спорю больше))
Aragaer
мое можно сократить до трех строчек, но я настаиваю на заполнении "счетчика вхождений"
dev
in может быть лучше в одном единственном случае)
dev
счётчик вхождений как раз и может сократить выполение в ОДном единсвтенном случае)
Kirill
мне не нравится in a - он делается много раз, а для большого сета (большой список без повторов) это долго
В питонячем set-е операция in в среднем работает за O(1)
Aragaer
пусть data имеет вид list(range(100000)) + list(range(100001, 200000))
Roman
Всем доброй ночи поднял впс, настроил овер много на ней всего, начиная с сайтов заканчивая почтой и метрикой, но такая проблема возникла,
буквально вчера подключил cloudflare а сегодня заметил такую тему что сокеты не могут к серверу законектится с клиентского приложения, сталкивался кто?
rvkolosov.ru/chat
для реги логин любой, сам сервер сокетов работает отлично вот стата
srv.rvkolosov.ru/horizon
Roman
и да, под ssl так же работало до переноса днс зоны, на оффициальном форуме говорят что это не могло повлиять...
Сергей
или админ чатик
Roman
какой такой админ чатик:?)
Roman
ну это видимо не для плебеев, тем более которые заходят в этот чат упростить свои муки в ресёрче)
Roman
я как минимум не знаю пайтон что бы туда приглашение поиметь
Сергей
я как минимум не знаю пайтон что бы туда приглашение поиметь
а причем тут питон если у тебя инфраструктурная проблема
Сергей
с инфраструктурой к другим людям
Roman
тоже верно, но с другой стороны зачем иногда кичится, если чуть вышел за рамки своего знания и сразу "тебе туда" )
Andrey
тоже верно, но с другой стороны зачем иногда кичится, если чуть вышел за рамки своего знания и сразу "тебе туда" )
твоя проблема точно не с питоном
Roman
в это ты прав)
Roman
но 8к узконаправленных специалистов, что-то да значат
Roman
если даже 6к из них новички
Сергей
тоже верно, но с другой стороны зачем иногда кичится, если чуть вышел за рамки своего знания и сразу "тебе туда" )
распределение обязанностей, зоны ответственности. разрабы разные есть. я могу много всего кроме устраивать пограммирование но это редко и тому выветривается быстро а у тех кто эти занимается постоянно знания свежи.
Сергей
DevOps — русскоговорящее сообщество
Общаемся на темы DevOps, мониторинга, метрикам и облакам. Новости.
См. также: @kubernetes_ru, @docker_ru, @rkt_ru, @coreos_ru, @ceph_ru, @openstack_ru
FAQ и правила: https://t.me/devs_ru/19
Вакансии и поиск работы: @devops_jobs
https://t.me/devops_ru
Сергей
вот тебе девопсы например
Roman
да тут ты прав
Сергей
иди туда и спрашивай свои ответы
Roman
ну в этом случае это не ответы к сожалению)
Roman
спасибо за ссылки
Roman
не обессуть
Сергей
RTFM
Сергей
Сергей
а я х.з. что ты имел ввиду
Сергей
нит
Сергей
ты по делу говори
Denis
Документация
Roman
нахера?
Roman
нет задачи, нет понимания нахрена
Сергей
кукбуки есть
Сергей
а так повторюсь
Roman
у меня почёмуто встают вопросы как, а у тебе почему то зачем
Сергей
RTFM, RTFM и еще раз RTFM
Roman
пока ставишь вопросы зачем, без вопроса куда, всё оно такое)
Сергей
как наш вождь завещал
Сергей
гугл, поиск