450 DSA Question-6 от Лав Баббар

Тема : Массив

Вопрос: Найдите объединение и пересечение двух отсортированных массивов.

Решение на Python3

Решение для объединения двух списков

list1=list(map(int,input().split()))
list2=list(map(int,input().split()))
for i,j in zip(list1,list2):
    if(i==j):
        list2.remove(j)
    if(j not in list1):
        list1.append(j)
print(*list1)

Вход:
1 2 3 4
3 4 5
Выход:
1 2 3 4 5

Временная сложность: O(n²)

Объяснение :

Я взял 2 списка в качестве входных данных от пользователя, а затем, если есть какие-либо общие элементы, я удалил эти элементы. Я добавил элементы списка2 к элементам списка1, а затем вернул список1. Это объединение двух списков.

Решение для пересечения двух списков

list1=list(map(int,input().split()))
list2=list(map(int,input().split()))
intersect=[]
for j in list2:
    if(j in list1):
        intersect.append(j)
print(*intersect)

Ввод:
1 2 5 9
3 4 7 9
Выход:
9

Временная сложность: O(n)

Объяснение :

Я взял 2 списка в качестве входных данных от пользователя, а затем я проверил элементы из списка2, которые присутствуют в списке1. Если элемент присутствует, я добавляю этот элемент в список «пересечение» и возвращаю список пересечений, который содержит общие элементы из двух списков.