Chương trình Python tìm giao của hai list

Phép giao (intersection) lấy các phần tử chung của List1 và List2, lưu vào List3.

List1: [1, 2, 3]
List2: [2, 3, 6]
List3: [2, 3]

Thuật toán

Bước 1: Nhập 2 list.
Bước 2: Duyệt từng phần tử list 1, kiểm tra xem có trong list 2 không.
Bước 3: Nếu trùng khớp, thêm vào list 3.

Ví dụ code

# Giao của hai list
def intertwolist(A, B):
    C = [i for i in A if i in B]
    return C

# Driver Code
A = list()
B = list()
n = int(input("Nhập kích thước List: "))
print("Nhập phần tử list đầu tiên:")
for i in range(int(n)):
    k = int(input(""))
    A.append(k)
print("Nhập phần tử list thứ hai:")
for i in range(int(n)):
    k = int(input(""))
    B.append(k)
print("DANH SÁCH KẾT QUẢ ::>", intertwolist(A, B))

Kết quả

Nhập kích thước List :: 5
Nhập phần tử list đầu tiên::
12 23 45 67 11
Nhập phần tử list thứ hai::
23 45 88 11 22
DANH SÁCH KẾT QUẢ ::> [23, 45, 11]

Mẹo: Có thể dùng set(A) & set(B) để tìm giao nhanh hơn với list lớn.