Задваивается вывод, в чем ошибка?

Question

[Cevleron]

# Даны два неупорядоченных набора целых чисел (может быть, с повторениями). 
# Выдать без повторений в порядке возрастания все те числа, которые встречаются в обоих наборах.
# Пользователь вводит 2 числа. n - кол-во элементов первого множества. 
# m - кол-во элементов второго множества. Затем пользователь вводит сами элементы множеств.
# 11 6
# 2 4 6 8 10 12 10 8 6 4 2
# 3 6 9 12 15 18
# 6 12

n=(int(input("Введите число N элементов: ")))
num_list_1=[]
for i in range(n):
    num = int(input("Введите num "))
    num_list_1.append(num)
print(num_list_1)


m=(int(input("Введите число M элементов: ")))
num_list_2 = []
for i in range(m):
    num = int(input("Введите num "))
    num_list_2.append(num)
print(num_list_2)


num_list3 = num_list_1+num_list_2

print(num_list3)
for i in num_list3:
    if num_list3.count(i) > 1:
        print(i)

Comments

[dmshar]

Что означает Задваивается"?
Ну написали вы print(num_list_1), потом print(num_list_2), потом print(num_list3), потом снова в цикле что-то там виводит print(i). Так кто задваивается? Уберите три первые print () и никто у вас "задваиваться" не будет.

[Cevleron]

Конечный результат пишется дважды
Т.е. Мы вводим первый список после второй список. Соединяем его и должны вывести только элементы которые схожи в двух.
Пример: взял результат программы из терминала

Введите число N элементов: 5
Введите num 1
Введите num 2
Введите num 3
Введите num 4
Введите num 5
[1, 2, 3, 4, 5].    #Первый список
Введите число M элементов: 5
Введите num 6
Введите num 7
Введите num 8
Введите num 9
Введите num 1
[6, 7, 8, 9, 1].       #Второй список
[1, 2, 3, 4, 5, 6, 7, 8, 9, 1]   #Их сумма
1
1

И в конце должен быть в результате только одна единица а по факту их 2. Почему?

[igor6130]

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

[Максим Припадчев]

Cevleron, А почему через пересечение наборов не решаете задачу? конвертируете в set первый список. конвертируете второй. затем set1.intersection(set2). Потом если надо конвертировали в список отсортировали и все.

[igor6130]

Максим Припадчев, тоже отличный вариант. И второй список даже конвертировать не надо, intersection() в качестве аргумента возьмет его и в исходном виде.

[Максим Припадчев]

igor6130,

И второй список даже конвертировать не надо

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

[Cevleron]

Да нужно попробовать второй вариант решения сделать

Answer 1

[Dmitrii]

Печатается дважды потому что элемент '1' встречается 2 раза в списке: 0 позиция и последняя (-1) позиция. Последние три строчки нужно изменить:

checked_nums_list = []
for i in num_list3:
    if num_list3.count(i) > 1 and i not in checked_nums_list:
        checked_nums_list.append(i)
        print(i)

Comments

[Cevleron]

Dmitrii Большое спасибо. Все теперь верно выводит

Answer 2

[igor6130]

Попробуйте сделать так

for i in set(num_list3):
    if num_list3.count(i) > 1:
        print(i)

Comments

[Dmitrii]

да, ваш вариант эффективнее)
O(n ** 2) против O(n ** 3) :)