DjangoBB LoFi version

Полная версия: Нахождение повторяющихся элементов в списке.

Начало » Центр помощи » Нахождение повторяющихся элементов в списке.

Stroncy

Ноя. 20, 2014 19:32:15

Здравствуйте. Нужно: чтоб программа принимала на вход список чисел в одной строке и выводила на экран в одну строку значения, которые повторяются в нём более одного раза.
…python3

botinag

Ноя. 20, 2014 19:39:30

>>> list_of_num = [1, 1, 2, 3, 3, 4, 5]
>>> print [x for x in set(list_of_num) if list_of_num.count(x) > 1]
[1, 3]

для 3 питона надо взять все то, что после print в круглые скобки:

print ([x for x in set(list_of_num) if list_of_num.count(x) > 1])

Stroncy

Ноя. 20, 2014 19:48:29

botinag вроде оно но, подскажите как сделать чтоб вывод был без скобок.. просто числа?
..и ввод надо так: str(input()) ?
Например ввёл(через пробел): 1 2 3 4 5 5 6 7 3 1
и получил вывод: 1 3 5

botinag

Ноя. 20, 2014 19:58:59

string = input('Vvedite chisla razdelyaya ih probelami: ')
list_of_num = string.split(' ')
res = [x for x in set(list_of_num) if list_of_num.count(x) > 1]
print(' '.join(res))

Alen

Ноя. 20, 2014 19:59:56

Stroncy
подскажите как сделать чтоб вывод был без скобок.. просто числа?

' '.join([x for x in set(list_of_num) if list_of_num.count(x) > 1])

Stroncy

Ноя. 20, 2014 20:05:39

botinag
string = input('Vvedite chisla razdelyaya ih probelami: ‘)
list_of_num = string.split(’ ')
res =
print(' '.join(res))

Спасибо, ваш код подошёл ))

py.user.next

Ноя. 21, 2014 03:13:00

Предположим, что вводится миллиард чисел. Нужно без .count() делать.

>>> def f(lst):
...     s = {}
...     for i in lst:
...         n = s.get(i, 0)
...         if n == 0:
...             s[i] = 1
...         elif n == 1:
...             s[i] = 2
...             yield i
... 
>>> list(f([1, 2, 3, 4, 5, 5, 6, 7, 3, 1]))
[5, 3, 1]
>>>

Чтобы по порядку шли, надо потом развернуть один раз.

Stroncy

Ноя. 21, 2014 03:15:54

py.user.next
Предположим, что вводится миллиард чисел. Нужно без .count() делать.

Возможно.. но, тест прошёл ))

py.user.next

Ноя. 21, 2014 03:30:44

Тут проблема в том, что он будет по всему миллиарду проходить на каждом элементе. А те элементы, которые уже выяснены (которые нужно отбросить просто), он всё равно будет подсчитывать.

[5, 5, 5, 5, 5, 5, 5, 5]

Вот он в середине встанет и начнёт считать от начала до конца, хотя к середине уже ясно, что пятёрка встречается два раза.

hottabov

Март 30, 2016 14:44:02

Задачка взята со степика, ТС, ты все так задачи решаешь?