Народ, задача: Данна длинна массива и массив чисел. Нужно отобрать такие

Question

Народ, задача: Данна длинна массива и массив чисел. Нужно отобрать такие

числа которые встречаются только один раз.
Ниже код, возможно сделать быстрее?
maxim = int(input())
test = list(map(int, input().split()))
rez = {}
full_rez =[]
for x in test:
if not rez.get(x):
rez[x] =1
else:
rez[x] += 1
key_rez = rez.keys()
for t in key_rez:
if rez[t] == 1:
print(t)
full_rez.append(t)
print(len(full_rez))

#backend #programming #python #russian

0

15.04.2023

6 ответов

22 просмотра

evle

В плане сложности (O) - нет, а так - ты collections.Counter изобрёл. За счёт того что он частично на C (и в целом менее ветвистый) - будет быстрее

0

15.04.2023

Сергей

evle
В плане сложности (O) - нет, а так - ты collection...

проверил по той дневной задаче — действительно, с Counter на 100 запусках (на словаре длиной 1000) меньше секунды, а с тем способом в цикле почти минута (пытаюсь понять откуда такая разница). и с chain действительно быстрее чем с суммой списков (с ней Counter набирает неск секунд)

0

15.04.2023

evle

Сергей
проверил по той дневной задаче — действительно, с ...

Ну там у тебя много лишних манипуляций было. Сейчас не вспомню, каких именно, просто глаза зацепились тогда за сообщение.

0

15.04.2023

Вандал Автор вопроса

Сергей
проверил по той дневной задаче — действительно, с ...

🙈😂 я про счётчик вхождений. Блин ну может быть. Просто привык такие задачи решать без библиотек

0

15.04.2023